Example of graph
- skill:
figure min value:tag设为无穷,小则不断更新
figure max value:tag设极小值,大则不断更新how to judge if there are a negative value circle
analysis
- 对给定网图,floyd求任意两点间shortest path
- array
max
_row中取min值 - 邻接矩阵表示图–floyd
图的顶点从0开始编号,而本题目中动物从1开始编号。读输入时
E->V1–; E->V2–;