Input
Output
Sample Input2 4 3 0 1 2 1 1 3 0 3 2 1 0 1 1 0 Sample OutputCase 1: 4 Case 2: 1 解題分析:題目要求兩點之間的最短距離,就是foyld經典算法要解決的問題。唯一的不同是真正的foyld算法是針對於有向圖,這道題目是對於無向圖,這隻要在原有基礎上加一個矩陣對稱就ok了! code: #include<iostream.h>
return 0;
|
Commandos--關於foyld經典算法
Commandos
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.