文件名称：最短距离
文件大小：157KB
文件格式：ZIP
更新时间：2018-07-24 07:57:49
最短距离
目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地，可确定在城市中的公交换乘路线。 电子地图可以看成是一个图，而公交线路图可看成是带权有向图G =(V,E)，其中每条边的权是非负实数。 最短路径问题：计算从给定的起点s到另一个顶点t的最短路径的长度。 你的任务：对给定的一个（无向）图G，及G中的两点s、t，计算从起点s到顶点t的最短距离。
【文件预览】：
4-c
----4-c.msp(1KB)
----4-c.cpp(4KB)
----Debug()
--------4-c.exe(535KB)
--------4-c.o(124KB)