给定带权有向图G=（V，E），对任意顶点V （ij)，求顶点到顶点的最。

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的。贪心算法的结果是最优解的最好近似。优点：简单，高效。缺点：可能不是正确的或最优的解。