摘要: 算法思想:贪心算法 实际问题:单源最短路径 编程语言:Java ! More 问题描述   单源最短路径算法,又称 "迪杰斯特拉算法" 。其目的是寻找从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。 算法构造 相关解释 观测域:假设起点为v点,观测域便为v点 阅读全文
posted @ 2019-06-20 21:17 尛惢刕孨 阅读(2231) 评论(1) 推荐(1) 编辑