問題描述：現(xiàn)在有一個有向無環(huán)圖，每一個節(jié)點上都有正數(shù)權(quán)重，現(xiàn)在希望找出一條最優(yōu)路徑，使得經(jīng)過的節(jié)點權(quán)重之和最大。輸入：n個節(jié)點，m條路徑，起點例如：3個節(jié)點A1B2C23條路徑A->BB->CA->C起點：A輸出：5（最優(yōu)路徑是A->B->C,權(quán)重：1+2+2=5）問題：用什么樣的數(shù)據(jù)結(jié)構(gòu)去表示這個圖開始計算呢？
JS用什么數(shù)據(jù)類型表示有向無環(huán)圖？
哆啦的時光機
2019-05-21 17:41:17
