[理学]dijsktra模板最短路径

int dist[__xnum]; // 表示当前点到源点的最短路径长度int prev[__xnum]; // 记录当前点的前一个结点int c[__xnum][__xnum];

dist__xnum int [] ; // 表示当前点到源点的最短路径长度 prev__xnum int [] ; // 记录当前点的前一个结点 c__xnum__xnum int [][] ; // 记录图的两点间路径长度 n, line int ; // 图的结点数和路径数 Dijkstra n, v, dist, prev, c__xnum__xnum ** voidintintintintint ([][]) { s__xnum bool [] ; // S__ 判断是否已存入该点到中 iin i ++ =<= 1 forint () ;; { disti cvi = [][][] ; si = 0 [] ; // 初始都未用过该点 disti __xint == if ([]) previ = 0 [] ; else previ v = [] ; } distv = 0 [] ; sv = 1 [] ; // S__dist[]S 依次将未放入的结点中，取最小值的结点，放入结合中