Floyd-蒟蒻也能看懂的弗洛伊德算法(当然我是蒟蒻)

今天来讲点图论的知识,来看看最短路径的一个求法(所有的求法我以后会写,也有可能咕咕咕) 你们都说图看着没意思不好看,那今天就来点情景             暑假,_GC准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,_GC希望在出发之前知道任意两个城市之前的最短路程。  (好吧它还是图)           上图中有4个城市8条公路,公路上的数字
相关文章
相关标签/搜索