从入门角度深入理解——有关最短路的常见算法#1 最短路问题介绍

最短路问题介绍 图的简单概述： 概念引入 关于边 关于点 总结 扩展概念 最短路的分类： 这告诉我们，写最短路问题时要考虑： 这里的最短路问题，指的是单源最短路。 单源最短路，意如其名，只有一个原点，走到其他点的最短路径。 即求一个点到其余点的最短路径。 图的简单概述： 要了解最短路，首先要简单理解一下什么是图。 书上概述如下（可以跳过不读）： 图G=（V,E）是一个二元组（V,E）使得E⊆[V]

>>阅读原文<<