1.程序的功能
设计程序实现最短路径求法，编写算法能够建立带权图，并能够使用Dijkstra算法求该图的最短路径。
2.输出形式
能够选择图上的任意一个顶点做为开始节点。最短路径输出使用顶点序列方式输出。
2021-06-24 07:58:59
264KB
1
图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径，并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。
校园最短路径问题中的数据元素有：
a) 顶点数
b) 边数
c) 边的长度
2021-06-23 20:49:19
451KB
1