请教

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

发表于：2007-06-09 18:53:02 楼主

请问怎样求一个顶点到另外一个特定顶点的最短路径呢？不用dij和弗咯伊德这些算法的，这是求一个到其他所有顶点或任意两个顶点的。我的问题有没有其他更好的解法呢？谢谢大家

发表于：2007-06-09 19:44:011楼得分:0

广度优先搜索或者类似方法。
特殊情况下可以动态规划。
具体问题具体分析。
dij如果用堆优化，时间复杂度可以o（nlogn)。
如果有更好的普遍性算法，就可以写进书里了，甚至可以申请图灵奖。

发表于：2007-06-09 19:50:192楼得分:0

哦，那我用dij来做好拉