| 查看: 1444 | 回复: 8 | ||
wgh0木虫 (著名写手)
|
[求助]
图论算法求助！
|
|
图G=(V, E)，V为结点集合，E为边集合，已知结点v与结点u1，u2，u3。问：是否存在v与u1，v与u2，v与u3之间的三条不相交路径？不相交路径的意思是三条路径不存在共享的边。 谢谢！ |
回复此楼» 猜你喜欢
临港实验室与上科大联培博士招生1名
已经有7人回复
-
想换工作。大多数高校都是 评职称时 认可5年内在原单位取得的成果吗？
已经有4人回复
-
带资进组求博导收留
已经有9人回复
-
求助大佬们，伤口沾上了乙腈
已经有6人回复
-
26申博自荐
已经有6人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有9人回复
-
A期刊撤稿
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 求助通信网中一个和图论有关的题，用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