Dijkstra和Foloyd算法代碼實現

求任意兩點的最短路 一、 Dijkstra算法(求單源最短路) 很抱歉,這裏沒有原理講解,只有代碼(嗚嗚嗚): //關於Dijkstra算法的實現,(離散劉任任第二版)例題:離散數學:P74 例題三,P78T30, //求單源最短路 #include<stdio.h> #include<string.h> #define m 123456789 //表示無窮大 int v,e,k,cnt;//記
相關文章
相關標籤/搜索