| 查看: 656 | 回复: 4 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
tianyan0820铜虫 (初入文坛)
|
[求助]
请问怎样求带权无向图：权值之和最大的那条路径啊，用什么算法，非常感谢！ 已有3人参与
|
||
| 请问怎样求带权无向图：权值之和最大的那条路径啊，用什么算法，非常感谢！ |
回复此楼» 猜你喜欢
焦虑
已经有13人回复
-
一志愿985，本科211，0817化学工程与技术319求调剂
已经有8人回复
-
0817 化学工程 299分求调剂 有科研经历 有二区文章
已经有9人回复
-
346求调剂[0856]
已经有5人回复
-
285化工学硕求调剂（081700）
已经有11人回复
-
267一志愿南京工业大学0817化工求调剂
已经有9人回复
-
274求调剂
已经有6人回复
-
求材料调剂
已经有10人回复
-
本科郑州大学物理学院，一志愿华科070200学硕，346求调剂
已经有4人回复
-
国自科面上基金字体
已经有8人回复
【答案】应助回帖
感谢参与，应助指数 +1
|
弗洛伊德算法倒过来用应该可以吧。要算最大，估计应该是连通图，否则问题没啥意义，权值矩阵写出来之后，把那个弗洛伊德算法里的小于改成大于进行迭代，算出来的应该就是任意两点间的最长路。没证明，仅供参考。。。 发自小木虫Android客户端 |
3楼2015-09-27 22:12:58
lvweizhong
铜虫 (著名写手)
- 应助: 57 (初中生)
- 金币: 3181.3
- 红花: 10
- 沙发: 1
- 帖子: 2064
- 在线: 167.6小时
- 虫号: 3683385
- 注册: 2015-02-09
- 专业: 数论
2楼2015-09-26 19:05:48
2wei
铁杆木虫 (著名写手)
- 应助: 5 (幼儿园)
- 金币: 7207.4
- 散金: 243
- 红花: 1
- 沙发: 2
- 帖子: 2305
- 在线: 563.8小时
- 虫号: 2793736
- 注册: 2013-11-11
- 性别: GG
- 专业: 医学图像数据处理与分析
4楼2015-09-28 00:02:03
5楼2016-01-21 16:38:31
