2017年6月4日

单源最短路径

摘要： 一、Dijkstra算法 Dijkstra算法是解决带权重的有向图最短路径问题，要求所有边权重为非负值。 以下是算法导论上给出的伪码，采用了是贪心策略实现的，总是寻找集合V-S（S集合是加入）中最近的节点加入到S集合中，算法时间复杂度依赖于最小优先队列的实现方式。 下面是C++的实现，时间复杂度是O 阅读全文

posted @ 2017-06-04 21:10 kiplove 阅读(3558) 评论(0) 推荐(0) 编辑

导航