为了账号安全,请及时绑定邮箱和手机立即绑定

JS用什么数据类型表示有向无环图?

JS用什么数据类型表示有向无环图?

哆啦的时光机 2019-05-21 17:41:17
问题描述:现在有一个有向无环图,每一个节点上都有正数权重,现在希望找出一条最优路径,使得经过的节点权重之和最大。输入: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]]
                            
查看完整回答
反对 回复 2019-05-21
  • 2 回答
  • 0 关注
  • 411 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号