| 查看: 1400 | 回复: 8 | ||
wgh0木虫 (著名写手)
|
[求助]
图论算法求助！
|
|
图G=(V, E)，V为结点集合，E为边集合，已知结点v与结点u1，u2，u3。问：是否存在v与u1，v与u2，v与u3之间的三条不相交路径？不相交路径的意思是三条路径不存在共享的边。 谢谢！ |
回复此楼» 猜你喜欢
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有6人回复
-
孩子确诊有中度注意力缺陷
已经有14人回复
-
三甲基碘化亚砜的氧化反应
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有5人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
求助通信网中一个和图论有关的题，用Dijkstra和Floyd算法，矩阵中有负值。
已经有5人回复- 30金币求助：最长路径问题，要求遍历每个节点，总路径最长
已经有7人回复
- 求助：算法设计与分析试题及答案，最好是题库
已经有4人回复
- 【重金求助】同伦延拓算法是如何具体实现的
已经有6人回复
- 优化算法方向论文SCI投稿求助
已经有29人回复
- 用到了DFT-D算法，求助应该在文章中怎样去描述
已经有4人回复
- [font=][font=宋体]矩阵在在各学科中的应用[/font][/font]
已经有1人回复
- 【求助】关于Adaboost算法的疑问
已经有6人回复
- 【求助】专利软件算法的使用
已经有3人回复
- 【求助】求助特性粘数的具体算法，谢谢
已经有18人回复
- 【求助】DLS中数据算法问题
已经有16人回复
- 【求助】SIFT算法中的疑问
已经有16人回复
- 【求助】多目标pso算法的MATLAB程序
已经有3人回复
- 【求助】主元分析主元个数的算法
已经有4人回复
- 【求助】matlab 遗传算法工具箱绘图命令是什么？
已经有6人回复
- 【求助】关于状态观测器的新算法
已经有8人回复
- 【求助】智能优化算法用哪些仿真工具？
已经有5人回复
bych3384
木虫 (正式写手)
- 应助: 20 (小学生)
- 金币: 3692.2
- 红花: 3
- 帖子: 846
- 在线: 135.7小时
- 虫号: 1375160
- 注册: 2011-08-21
- 专业: 信号理论与信号处理
2楼2013-07-11 10:29:10
wgh0
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 4646.5
- 红花: 14
- 帖子: 1051
- 在线: 129.1小时
- 虫号: 1331379
- 注册: 2011-06-26
- 性别: GG
- 专业: 计算机网络
3楼2013-07-12 09:27:26
bych3384
木虫 (正式写手)
- 应助: 20 (小学生)
- 金币: 3692.2
- 红花: 3
- 帖子: 846
- 在线: 135.7小时
- 虫号: 1375160
- 注册: 2011-08-21
- 专业: 信号理论与信号处理
【答案】应助回帖
★
wgh0: 金币+1, ★★★很有帮助 2013-07-14 16:41:54
wgh0: 金币+1, ★★★很有帮助 2013-07-14 16:41:54
|
所谓启发式，就是那个寻找-删除的方式啦，但一次成功可能会有难度，因为两点之间的路径可能有很多条。但可以将这所有的路径枚举出来，再做组合匹配。比如说： （1）找出V到u1之间的所有路，记为A (2)找出V到u2之间的所有路，记为B (3)找出V到u2之间的所有路，记为C （可以用DFS或BFS搜索所有路） （4）在A，B，C中寻找没有公共边的路。 至于整数规划，可以对每条边设置一个0-1变量，如果该边在路上取1，否则取0，具体的目标函数和约束条件需要你去研究啦 |
» 本帖已获得的红花（最新10朵）
wgh04楼2013-07-13 09:22:18
5楼2013-07-14 00:44:21
wgh0
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 4646.5
- 红花: 14
- 帖子: 1051
- 在线: 129.1小时
- 虫号: 1331379
- 注册: 2011-06-26
- 性别: GG
- 专业: 计算机网络
6楼2013-07-14 16:42:14
wgh0
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 4646.5
- 红花: 14
- 帖子: 1051
- 在线: 129.1小时
- 虫号: 1331379
- 注册: 2011-06-26
- 性别: GG
- 专业: 计算机网络
7楼2013-07-14 16:46:52
8楼2013-07-14 21:41:12
wgh0
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 4646.5
- 红花: 14
- 帖子: 1051
- 在线: 129.1小时
- 虫号: 1331379
- 注册: 2011-06-26
- 性别: GG
- 专业: 计算机网络
9楼2013-07-15 16:31:28