意念演算法
發布時間: 2023-04-01 21:48:32
1. 求無向連通圖中兩點最遠距離演算法,和Dijkstra相反,有想法就行,有代碼更好
如果是無環圖的話,把所有邊取相反數,就變成了求最短路,可以使用floyd
熱點內容
1. 求無向連通圖中兩點最遠距離演算法,和Dijkstra相反,有想法就行,有代碼更好
如果是無環圖的話,把所有邊取相反數,就變成了求最短路,可以使用floyd