2018年5月1日
最短路径问题
摘要： 一、最短路径问题的抽象 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径（Shortest Path） 第一个顶点为源点（Source） 最后一个顶点为终点（Destination） 二、问题分类 单源最短路径问题：从某固定源点出发，求其到所有其 阅读全文
posted @ 2018-05-01 21:22 习惯就好233 阅读(554) 评论(0) 推荐(0) 编辑