求解无环K短路径的Dijkstra算法

对多个标号的求解K短路径的Dijkstra改进算法进行完善,引入两个前驱节点矩阵pre和Kpre,通过这两个矩阵可以求出起始点到当前节点的当前路径,并判断这条路径是否有环,从而在寻找K短路的过程中避免了环的出现,完善后的算法可以求出前K短无环路径,该算法仅需要较少的额外计算量,所以仍然保持了算法的多项式复杂性.然后在不同规模的网络上对完善后的算法进行数值试验,验证了算法的正确性和有效性.     

蠕墨铸铁切削加工性能的试验研究

蠕墨铸铁是具有一系列优越性能的新型铸铁。但其硬度值偏低,如何使这种新材料在加工后符合表面质量要求,且使加工条件优化,就成为急需解决的课题。如对切削加工的诸因素采用正交设计的安排,以最佳方案选择各参数的最优组合,可得满意的结果。