熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[61]

2013-11-15 15:14:16  來源: 數據結構 

  .已知個 n頂點的有向圖用鄰接矩陣表示編寫函數計算每對頂點的最短路徑【南京航空航天大學 九 (分)】

  類似本題的另外敘述有

  ()假定有n個城市組成的一個公路網且認為公路是有向的並用代價鄰接矩陣表示該網絡試設計從指定城市V到其他城市的最短路徑的算法 【西安電子科技大學 三(分)】

  .給定n個村莊之間的交通圖若村莊i和j之間有道路則將頂點i和j用邊連接邊上的Wij表示這條道路的長度現在要從這n個村莊中選擇一個村莊建一所醫院問這所醫院應建在哪個村莊才能使離醫院最遠的村莊到醫院的路程最短?試設計一個解答上述問題的算法並應用該算法解答如圖所示的實例【中國礦業大學 十五 (分)】

 

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23091.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.