1043【图论基础】求一个无向图最短路径(dijkstra)1044有向图中任意两点最短路径(floyd).docVIP

【图论基础】求一个无向图的最短路径（dijkstra） Time Limit:10000MS? Memory Limit:65536KTotal Submit:112 Accepted:46 Description 　　一个含n个结点的无向图，以矩阵存储方式给出，请求出指定的两个点之间的最短距离。 Input 　　第一行，一个整数n（0 n 1000 ），表示无向图中结点的个数。 　　接下来是一个n*n的矩阵，表示无向图中各结点之间的联结情况，矩阵中的数值为小于等于1000的下整数，其中 0 表示两点之间无直接连接。 　　最后一行，两个整数i,j。表示求解i点到j点的最短距离。 Output 　　一个数值，表示指定的两点之间最短距离。 Sample Input 2 0 2 2 0 1 2 Sample Output 2 Source var i,j,k,n,min:longint; x,y:longint; a:array[1..1000,1..1000] of longint; b:array[1..1000] of longint; c:array[1..1000] of boolean; begin readln(n); for i:=1 to n do for j:=1 to n do read(a[i,j