有没有什么算法能够输出一个graph的两个nodes之间的所有路径? - Quant版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Quant版 - 有没有什么算法能够输出一个graph的两个nodes之间的所有路径?

相关主题
● shortest path algorithm(dijkstra)的变形	● Matlab进行SDE离散化
● 问一个graph题 (转载)	● 编程题目
● 面试题: 怎么判断一个linked list 是不是 circled	● 问道面试题目
● 有人觉得matlab运算很慢么?	● 大家进来讨论下-非名校-mfe-小硕-的找工作路径吧！！！
● Wiki 战争（修改版） (转载)	● 有银行里的Treasury部门的前辈吗？这个部门职业发展的路径是怎样的
● 一个quant考试的题目	● 请教一下职业路径
● [合集] 请哪位高人科普一下martingale	● 女的MFE毕业以后比较靠谱的职业发展路径（risk或保险之类）
● 最近遇到的一个题	● 湾区quant类职位求指点

相关话题的讨论汇总
话题: 路径话题: 输出话题: nodes

进入Quant版参与讨论

1

(共1页)

n****y
发帖数: 106

1

有没有什么算法能够输出一个graph的两个nodes之间的所有路径? (excluding loops)
我知道dijkstra不行,只能输出最短路径。
any ideas?
多谢!

1

(共1页)

进入Quant版参与讨论

相关主题
● 湾区quant类职位求指点	● Wiki 战争（修改版） (转载)
● [合集] 大家帮忙想想一个算法题.	● 一个quant考试的题目
● [合集] 来个C++的题	● [合集] 请哪位高人科普一下martingale
● [Matlab]内存释放	● 最近遇到的一个题
● shortest path algorithm(dijkstra)的变形	● Matlab进行SDE离散化
● 问一个graph题 (转载)	● 编程题目
● 面试题: 怎么判断一个linked list 是不是 circled	● 问道面试题目
● 有人觉得matlab运算很慢么?	● 大家进来讨论下-非名校-mfe-小硕-的找工作路径吧！！！

相关话题的讨论汇总
话题: 路径话题: 输出话题: nodes

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)