这是一个一元稀疏多项式计算器 能够实现多项式的输出 降幂 还有加法 减法 乘法功能 除此之外还有能够对不同阶数的线性方程组求解 对于无解时会提醒。此程序供大家参考。-This is a one yuan sparse polynomial calculator can realize the output power and down polynomial function besides addition and subtraction method to different order nu

 １．按照压缩存储的概念，只存储稀疏矩阵的非零元，以两个三元组｛i,j,e}来表示矩阵的非零元的行，列和数值，就确定了一个非零元．由此，稀疏矩阵可由表示非零元的三元数组及行列数确定．  ２．用户输入数据作为三元组的行，列和非零元的个数，用逗号隔开．并输入非零元的行，列和数值．  ３．本程序只对两个矩阵进行四则运算，所的结果矩阵应该另生成，用二维数组存放，并放入新的矩阵中，只要对矩阵求解就能求出答案． -1. According to

基于dijkstra和广度搜索的加权有向图有必经点的点对点的最短路径算法，路径必须经过要求的必经点，且不成环。 该算法采用了一种自适应调整的方法，经过多次迭代，使解收敛。 但只是寻找了一个略优的可行解（每次迭代都基于贪婪算法寻找），不能保证最优解。而且如果图过于稀疏，因为收敛速度过快，可能导致问题无解（收敛于一个局部最优解，没有经过所有点）。 解决相对稠密的图（每个点的平均出入度4以上），表现良好。 备注：里面有一个QT的工程，可以直接打开（源码里没用QT的库）-Weigh