排序方式: 共有12条查询结果,搜索用时 265 毫秒
1.
2.
3.
4.
5.
6.
基于最短路径优化问题Dijkstra算法程序的设计和实现 总被引:1,自引:0,他引:1
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解. 相似文献
7.
8.
9.
10.