次短路径中,如何将最短路路径记录下来?跪求……pascal代码(最好……)有更好的方法的话更好……

[复制链接]
查看11 | 回复1 | 2011-2-23 23:13:58 | 显示全部楼层 |阅读模式
下面是图的最短路径求法(存储方式:矩阵)最短路径dijkstra:const n=5;var p:array[0..n,0..n] of integer; dis:array[0..n] of integer; find:array[1..n] of boolean;{记录到达改点的最短路径是否找到} way:array[1..n] of string; min0:integer; len:integer; i,j:integer;function min:integer;{求出最短路线的下标} vari:integer;ans:integer; beginan...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行