如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
会计学最短路径(lùjìng)问题Dijkstra算法(suànfǎ)思想引入辅助(fǔzhù)数组dist。它的每一个分量dist[i]表示当前找到的从源点v0到终点vi的最短路径的长度。初始状态：若从源点v0到顶点vi有边,则dist[i]为该边上的权值；若从源点v0到顶点vi无边,则dist[i]为。假设S是已求得的最短路径的终点的集合，则可证明：下一条最短路径必然是从v0出发，中间只经过S中的顶点便可到达的那些顶点vx(vxV-S)的路径中的一条。每次求得一条最短路径后,其终点vk加入集合S，然后对所有的viV-S，修改其dist[i]值。Dijkstra算法(suànfǎ)设计程序运行结果(jiēguǒ)
