2017年7月17日

the shortest path algorithm

摘要： Dijkstra算法 又称迪杰斯特拉算法，是一个经典的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。时间复杂度为O(N^2) 执行动画： 实例： 抽象步骤： 1.将起点A放入集合中，A点的权值为 阅读全文

posted @ 2017-07-17 11:20 Wujunde 阅读(117) 评论(0) 推荐(0) 编辑