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

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

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 郵電通訊系統(tǒng) > 最大鄰接點存儲的單元最短路徑算法,在一個網(wǎng)絡(luò)中

最大鄰接點存儲的單元最短路徑算法,在一個網(wǎng)絡(luò)中

資 源 簡 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 延边| 甘孜县| 治县。| 绥中县| 策勒县| 揭东县| 文昌市| 八宿县| 沭阳县| 阳西县| 舒兰市| 阜平县| 达州市| 宁津县| 甘孜县| 河源市| 焉耆| 广南县| 长葛市| 勃利县| 浏阳市| 武清区| 武冈市| 甘孜县| 新干县| 永顺县| 宣威市| 色达县| 湘潭市| 嘉义市| 秀山| 龙口市| 永吉县| 元阳县| 驻马店市| 星子县| 闽清县| 大厂| 无棣县| 松滋市| 江油市|