问题描述:现在有一个有向无环图,每一个节点上都有正数权重,现在希望找出一条最优路径,使得经过的节点权重之和最大。输入:n个节点,m条路径,起点例如:3个节点A1B2C23条路径A->BB->CA->C起点:A输出:5(最优路径是A->B->C,权重:1+2+2=5)问题:用什么样的数据结构去表示这个图开始计算呢?
2 回答
郎朗坤
TA贡献1921条经验 获得超9个赞
权重不应该是在边上面的么//节点varpoints=['A','B','C']//边[点1,点2,权重]varedges=[[0,1,1],[1,2,2],[0,2,2]]
添加回答
举报
0/150
提交
取消
