24小时热门版块排行榜

>论坛更新日志 (2880)
>虫友互识 (338)
>考博 (163)
>导师招生 (152)
>文献求助 (123)
>基金申请 (103)
>休闲灌水 (92)
>仿真模拟 (45)
>文学芳草园 (31)
>硕博家园 (21)
>论文投稿 (21)
>催化 (17)
>博后之家 (16)
>公派出国 (16)
>考研 (16)
>找工作 (14)

返回列表

gue2

木虫 (著名写手)

应助: 0 (幼儿园)
金币: 3292
散金: 156
红花: 3
帖子: 1592
在线: 325.3小时
虫号: 718294
注册: 2009-03-09
性别: GG
专业: 自然语言理解与机器翻译

[求助] 求无向图中顶点对之间的所有路径已有2人参与

不是求最短路径，是所有不重叠的路径（任意两个路径之间没有共同的边）。请给出基本思想或容易读懂的算法步骤，先谢过！

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

两点间所有路径的算法，并且求出各情况路径的大小已经有5人回复
【求助/交流】一酵母突变株的糖酵解途径中,从乙醛到乙醇的路径被阻断,它不能在无氧条� 已经有4人回复

落霞与孤鹜齐飞

1楼 2014-05-21 15:44:11

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

gue2

木虫 (著名写手)

应助: 0 (幼儿园)
金币: 3292
散金: 156
红花: 3
帖子: 1592
在线: 325.3小时
虫号: 718294
注册: 2009-03-09
性别: GG
专业: 自然语言理解与机器翻译

有求出所有路径的算法，从所有路径中选出彼此不相交的路径貌似NP问题

赞一下

回复此楼

落霞与孤鹜齐飞

2楼2014-05-21 16:41:32

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

nlyang

禁虫 (著名写手)

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
gue2: 金币+10, ★★★很有帮助 2014-05-22 15:41:24

本帖内容被屏蔽

3楼2014-05-22 09:07:26

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

gue2

木虫 (著名写手)

应助: 0 (幼儿园)
金币: 3292
散金: 156
红花: 3
帖子: 1592
在线: 325.3小时
虫号: 718294
注册: 2009-03-09
性别: GG
专业: 自然语言理解与机器翻译

引用回帖:

3楼: Originally posted by nlyang at 2014-05-22 09:07:26
建议采用广度优先和剪枝法，采用树来做为数据结构。
基本的idea如下：
输入：顶点A，B，以及图内所有有连接关系的顶点对
算法：
1）根结点为A，高度为1
2）对于每个叶节点，进行判断：
如果是B，则输出从根节 ...

是一个办法。感觉结果不是唯一的。

赞一下

回复此楼

落霞与孤鹜齐飞

4楼2014-05-22 15:41:07

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖