2018年10月3日
最短路径问题-Dijkstra算法
摘要： 前言： 最短路径算法用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 最短路径问题是图论研究中的一个经典算法问题，是寻找图（由结点和路径组成的）中两结点之间的最短路径。 文章为了通俗易懂，避免使用一些复杂词汇，可能会丧失部分表述准确度，但是这样对我 阅读全文
posted @ 2018-10-03 12:36 Turbo_c 阅读(435) 评论(0) 推荐(0)