亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 郵電通訊系統 > 最大鄰接點存儲的單元最短路徑算法,在一個網絡中

最大鄰接點存儲的單元最短路徑算法,在一個網絡中

  • 資源大小:5 K
  • 上傳時間: 2014-01-13
  • 上傳用戶:downloader_006
  • 資源積分:2 下載積分
  • 標      簽: 存儲 最短路徑 算法 網絡

資 源 簡 介

最大鄰接點存儲的單元最短路徑算法,在一個網絡中,各結點的鄰接接點的最大值稱為該網絡的最大鄰接結點數。取網絡的最大鄰接結點數作為矩陣的列,網絡的結點總數作為矩陣的行,構造鄰接結點矩陣M-PJ來描述網絡結構,鄰接結點矩陣的行按結點號從小到大順序排列,與結點I鄰接的結點號寫在矩陣的第I行,如果結點I的鄰接點數小于最大鄰接點數,則以0填充,直到填滿為止。對照鄰接結點矩陣,把鄰接結點矩陣中各元素鄰接關系對應邊的權值填在同一位置上,構造相應的初始判斷矩陣M-PDJ。根據鄰接結點矩陣和初始判斷矩陣,就可以求網絡中任意兩點間的最短路徑。

相 關 資 源

主站蜘蛛池模板: 德保县| 遂宁市| 上思县| 深州市| 开远市| 浏阳市| 灌南县| 柘荣县| 蒙自县| 满洲里市| 进贤县| 伊金霍洛旗| 海兴县| 瑞安市| 渭南市| 临西县| 日土县| 哈巴河县| 佳木斯市| 睢宁县| 广南县| 石棉县| 浏阳市| 新田县| 邛崃市| 河东区| 平乐县| 英德市| 贵德县| 施甸县| 台中市| 临朐县| 西青区| 拜泉县| 新蔡县| 广宁县| 阳高县| 成安县| 潮安县| 应用必备| 镇巴县|