欢迎找我内推微软
2016年4月26日
[学习笔记]单源最短路径问题
摘要： -给定一个带权有向图G=（V，E），每条边的权都是非负实数。给定V中一个顶点v为源。计算从源到其他所有顶点的最短路长度。 -Dijkstra算法，贪心算法。 -基本思想： 设置顶点集合S并不断的做贪心选择来扩充这个集合。 （把从源v到u且中间只经过S中顶点的路程为源v到u的特殊路径） -算法描述： 阅读全文
posted @ 2016-04-26 20:25 zmj97 阅读(220) 评论(0) 推荐(0)
欢迎找我内推微软