2017年3月14日
单源最短路径问题之dijkstra算法
摘要： 欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. 算法的原理 以源点开始，以源点相连的顶点作为向外延伸的顶点，在所有这些向外延伸的顶点中选择距源点最近的顶点(如果有多个距离最近的顶点，任意选择一个即可)继续向四周延伸（某个顶点被选作 阅读全文
posted @ 2017-03-14 13:00 nullzx 阅读(3821) 评论(1) 推荐(0) 编辑