请教请问怎样求一个顶点到另外一个特定顶点的最短路径呢？不用DIJ和弗咯伊德这些算法的，这是求一个到其他所有顶点或任意两个顶点的。我的问题有没有其他更好的解法呢？谢谢大家[解决办法]广度优先搜索或者类似方法。 特殊情况下可以动态规划。 具体问题具体分析。 DIJ如果用堆优化，时间复杂度可以O(nlogn)。 如果有更好的普遍性算法，就可以写进书里了，甚至可以申请图灵奖。
