300分寻找求两点之间所有路径的算法或源码 ( 积分: 300 )

H

happydog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-18

• #1

给定一个无向图，
任意指定图上的两点s和t，
求所有可由s到t的路径。
哪位大侠能提供算法或源码？万分感谢！跪求！

 

N

nicai_wgl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-18

• #2

问题描述不清楚

 

H

happydog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-18

• #3

怎么没有人回复啊，分不够吗？急待！

 

H

happydog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-18

• #4

再顶！

 

B

bergkampzhu

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-18

• #5

把问题描述清楚，别人才好回答阿，

 

Q

qqjm

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-18

• #6

最简单是用递归来来求。

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-20

• #7

问题描述确实有不清楚的地方.比如是顶点不能重复还是边不能重复,否则不好办呀.

 

H

happydog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-20

• #8

已经重新补充了对问题的描述，请各位大侠帮忙！

 

我

我爱PASCAL

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-20

• #9

给钱不

 

H

happydog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-21

• #10

给钱，哪位大侠能提供源码，或伪代码？！
qq_jm能够给个清楚的描述！

 

天

天浪影

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-21

• #11

你要求的是最短路径吧！用数据结构上的求最小生成树，具体算法参考数据结构算法，至于要代码的话。。呵呵，写起来也比较麻烦！

 

M

mmzmagic

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-21

• #12

我写过最短路径：），求所有路径应该没什么优化的算法，就是循环贝。计算时间就很让人郁闷了。

 

我

我爱PASCAL

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-22

• #13

无向图就是网状图吧，就像城市交通图那种是不。

 

H

happydog

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-22

• #14

其实我要解决的是电网问题，就是从一个电源点到负荷点的所有可能供电通路！

 

D

dcs_dcs

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-22

• #15

好厉害的算法，高明

 

Z

zhonguo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-22

• #16

这个可以用递归来实现！

 

我

我爱PASCAL

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-04-22

• #17

这个电网我知道，基尔贺夫定理，
搞过数年电力软件，这个算法开价多少,我想试试，最好给点启动资金。