关于#最短路#

最短路的内容是我们集训第二天下午的内容。关于它，我的感觉是，它其实跟最小生成树的思想基本一样。它们都在不断寻找最小值并在寻找中不断更新下一条路的值，以达到最优。而它们的不同点在于最小生成树需要走完所有的路（也就是所有点），而最短路呢，它只追求走到目的地的最短路径，它不管是否走完所有点，只要用最短的路径去往目的地就是最优解。 关于最短路的算法有三，其中Dijkstra算法和Floyd算法是以点为计算

>>阅读原文<<