2017年7月27日
图论之最短路径算法
摘要： 简介： 求最短路径算法中最具代表性的是Dijkstra算法。 Dijkstra算法的思想是基于贪心策略的。 概述其过程是通过设置顶点集合S并不断地做贪心选择来扩充集合。 贪心选择的标准是每次都选择从源节点到该节点的路径长度最短。 难点： 网络上博客中大多数人写的最短路径算法大多都是只能寻找到最短的一 阅读全文
posted @ 2017-07-27 21:23 zhongzh 阅读(591) 评论(0) 推荐(0) 编辑