| 查看: 911 | 回复: 5 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
如何排除以下问题的不可能的路径？
|
|||
|
实际中碰到这样一个问题，抽象出以下模型： 有如下图结构，箭头表示方向，数值表示权值 起点A具有这样的特点，A直接到汇点的权值=A与其相连的B点的权值，例如A2到汇点的权值是2，则A2到B1的权值也是2。 同时从左至右，权值越来越小。 现在的问题是，如果要使汇点处的权值位于[4.2,5.1]之间，请问该如何排除哪些不可能的路径？ 该问题是简化过的，我实际的问题，A层有上百个节点，B也是，一一列举不太可能，所有想问一下有没有图论或者动态规划可解决这个问题？ 非常感谢！  捕获.PNG |
回复此楼» 猜你喜欢
时间戳又变了
已经有15人回复
-
科研孤儿太难了
已经有7人回复
-
时间戳变了，能看出什么问题？
已经有23人回复
-
只有每年这种时候来逛逛小木虫
已经有22人回复
-
今天系统多次维护，明天很可能放榜！
已经有10人回复
-
放榜前的不淡定
已经有12人回复
-
言之凿凿，明天官网会通知放榜？
已经有16人回复
-
重要消息，中午系统在维护
已经有12人回复
-
哪位老哥知道今年的国自然具体哪一天放榜？
已经有20人回复
-
今天基金会出结果吗？20260819
已经有15人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 你知道为什么自己找不到满意的工作吗？【有太多大学生跟我来说自己的迷茫...】
已经有12人回复
- （转载）仿制药研发中的几个关键问题
已经有17人回复
- 通信产品辐射发射超标问题的解决
已经有0人回复
- 【分享】巨牛总结：搞有机必须学会的合成检索方法
已经有169人回复
4楼2016-03-11 15:31:41
2楼2016-03-11 10:38:19
3楼2016-03-11 10:38:40
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3881
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
5楼2016-03-11 16:04:40
40