2015年8月4日
最短路径之floyd算法
摘要： 今天继续加上最短路径的算法学习------floyd算法2.floyd算法，（罗伯特·弗洛伊德）-----各个顶点间的最短路径求的是在一个图中，各个顶点间的最短路径。算法描述1）算法思想各个顶点间的最短路径的情况，不外乎，两种情况。一是，点点相连，另一是，通过若干个中间点相连。因此，对于每个顶点来说... 阅读全文
posted @ 2015-08-04 21:59 psurge 阅读(240) 评论(0) 推荐(0)
2015年8月3日
最短路径之Dijkstra算法
摘要： 今天看了最短路径之Dijkstra算法，对这算法，写上自己的心得和感悟！1.Dijkstra算法，（迪杰斯特拉）--单源最短路径求的是一个源点到其他顶点的最短路径算法描述1）.算法思想设G=（V，E）是一个带权的有向图，把图中顶点集合V分成两个部分。第一个部分是 已求出的与源点的最短路径的顶点集合... 阅读全文
posted @ 2015-08-03 20:31 psurge 阅读(537) 评论(0) 推荐(0)