代码之家 › 专栏 › 技术社区 › alexgolec

关于最短路径等的算法问题

graph-theory algorithm

alexgolec · 技术社区 · 14 年前

我有一个非常非常大的图,我想找到从一个顶点到另一个顶点的最短路径。这个图是有向的,没有权重。

我曾经考虑过对dijkstra算法进行一些修改,但我通常将其用于加权无向图。

所以我的另一个想法是使用一个DFS,因为我可以把所有的重量都当作一个。

有什么建议吗?一

编辑:好的,我想说的是朋友,对不起。

2 回复 | 直到 14 年前

ShreevatsaR 14 年前

试一试 BFS 相反。

(请注意,Dijkstra的算法对于未加权有向图非常有效。在未加权的情况下,聪明地进行它实际上等同于广度优先搜索。)

David 14 年前

你试过用吗 A* ?

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

1 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前