2018年1月5日
贪心算法单源点最短路径
摘要： Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distanc 阅读全文
posted @ 2018-01-05 16:23 A小小高 阅读(5122) 评论(0) 推荐(0) 编辑