| 查看: 731 | 回复: 5 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
如何排除以下问题的不可能的路径？
|
||
|
实际中碰到这样一个问题，抽象出以下模型： 有如下图结构，箭头表示方向，数值表示权值 起点A具有这样的特点，A直接到汇点的权值=A与其相连的B点的权值，例如A2到汇点的权值是2，则A2到B1的权值也是2。 同时从左至右，权值越来越小。 现在的问题是，如果要使汇点处的权值位于[4.2,5.1]之间，请问该如何排除哪些不可能的路径？ 该问题是简化过的，我实际的问题，A层有上百个节点，B也是，一一列举不太可能，所有想问一下有没有图论或者动态规划可解决这个问题？ 非常感谢！  捕获.PNG |
回复此楼» 猜你喜欢
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有6人回复
-
孩子确诊有中度注意力缺陷
已经有14人回复
-
三甲基碘化亚砜的氧化反应
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有5人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
你知道为什么自己找不到满意的工作吗？【有太多大学生跟我来说自己的迷茫...】
已经有12人回复- （转载）仿制药研发中的几个关键问题
已经有17人回复
- 通信产品辐射发射超标问题的解决
已经有0人回复
- 【分享】巨牛总结：搞有机必须学会的合成检索方法
已经有169人回复
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
6楼2016-03-12 04:50:36
2楼2016-03-11 10:38:19
3楼2016-03-11 10:38:40
4楼2016-03-11 15:31:41