在NOIP比赛中，如果出图论题最短路径应该是个常考点。
求解最短路径常用的算法有：Floyed算法（O(n^3)的暴力算法，在比赛中大概能过三十分）求解最短路径常用的算法有：Floy
阅读背景：
最短路径问题---Floyed（弗洛伊德算法），dijkstra算法，SPFA算法
来源：互联网
分享到：
