2018年9月6日
关于单源最短路径的问题
摘要： 在此之前一直在看图算法，但是看的多了不免会有些混淆，今天我就算是进行一次自我总结吧。 单源最短路径算法1：Dijkstra 算法 这个算法是处理单元最短路径问题的，他的本质是一种贪心算法。 实现： 将图G中所有的顶点V分成两个顶点集合S和T。以v为源点已经确定了最短路径的终点并入S集合中，S初始时只 阅读全文
posted @ 2018-09-06 20:07 Hacklover 阅读(1836) 评论(0) 推荐(0) 编辑