dijkstra(非负权单源最短路(O(V^2)))
&
&
7G 9=CCC到各点的距离
+7G 9=CCC标记该点是否已经使用
*7G 9=CCC最短路经过的路径
*7G 97G 9=
> ;
+#&=
" :=?: =((;
79:*7979=
*79:79::28OK!L=
<
79:&=
+79:+=
" :=?: =((;
4 :28O#8*:=
" :=?: =((
"@+79FF79?4 ;
8*:=
4 :79=
<
"8*::
+ =
+78*9:+=
" :=?: =((
"79E78*9(*78*979;
79:78*9(*78*979=
*79:8*=
<
<
<
bellman-ford(可判负权回路,O(VE))
7G 9=
+0);
#=CCC起点,终点
D=CCC权值
<7G 9=
#=CC 为点# 为边的总数
CCC可判负环
;