在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/HTML/ JS用什么數(shù)據(jù)類型表示有向無環(huán)圖？

JS用什么數(shù)據(jù)類型表示有向無環(huán)圖？

問題描述：現(xiàn)在有一個有向無環(huán)圖，每一個節(jié)點上都有正數(shù)權(quán)重，現(xiàn)在希望找出一條最優(yōu)路徑，使得經(jīng)過的節(jié)點權(quán)重之和最大。
輸入：n個節(jié)點，m條路徑，起點
例如：
3個節(jié)點
A 1
B 2
C 2
3條路徑
A->B
B->C
A->C
起點：A
輸出：5（最優(yōu)路徑是A->B->C,權(quán)重：1+2+2=5）

問題：用什么樣的數(shù)據(jù)結(jié)構(gòu)去表示這個圖開始計算呢？

回答
編輯回答
情已空

權(quán)重不應(yīng)該是在邊上面的么

// 節(jié)點
var points = ['A', 'B', 'C']
// 邊 [點1,點2，權(quán)重]
var edges = [[0, 1, 1], [1, 2, 2], [0, 2, 2]]
2018年5月23日 07:47
編輯回答
命于你

用圖這種結(jié)構(gòu)，用鄰接表來存儲你的節(jié)點，用廣度優(yōu)先遍歷的算法解出你要的數(shù)據(jù)，當中Map類可以存放你的鄰接表（定點的名字作為鍵，鄰接頂點列表作為值）

2017年5月1日 22:11
編輯回答
失魂人

這是那道題
圖片描述

2018年5月10日 22:19