DAG (unweighed),在2个vert之间找到最短的道路
原文:Finding Shortest path in DAG (unweighed), between 2 vertices
原文:Finding Shortest path in DAG (unweighed), between 2 vertices
在Flinoyd-Warshall/Dijkstra对洪水做出答复之前,请允许我解释一下这一情况,因为我确信,这两种算法都能够用于本案,而且这并不是一个典型的例子。