输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
2021-06-24 08:55:33
12KB
1
本程序使用C语言实现了Dijkstra算法。程序中，定义好邻接矩阵，可以计算出任一节点到其他所有节点的最短路径，并打印路径与长度。其中对最短路径的存储是依据所得到的生成树，可以减少内存空间占用。
2021-06-24 08:19:35
182KB
1
算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序
2021-06-20 13:27:57
2.82MB
1
dijkstra算法的R语言实现。输入为邻接矩阵和权重矩阵。如果没有权重，则认为权重矩阵为邻接矩阵。输出为从源节点到网络其他节点的最短距离和最短路径。如果有多条最短路，可以选择同时输出多条路。
2021-06-03 13:29:39
4KB
1