求解如何求有向图给定两点间的所有路径?
算法吧
全部回复
仅看楼主
level 1
体殿
楼主
我想得是DFS,有没有别的好方法?
2018年02月13日 01点02分
1
level 13
00特工队
三个for循环(k,i,j),最后来个g[i][j]=min(g[i][j],g[i][k]+g[k][j])
2018年02月13日 14点02分
2
1