2016年2月19日
Dijkstra（歪果仁的名字真是长。。。）
摘要： Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。 设G=（V，E）是一个有向图，V表示顶点，E表示边。它的每一条边（i，j）属于E，都有一个非负权W（I,j），在G中指定一个结点v0，要求把从v0到G的每一个接vj（vj属于V 阅读全文
posted @ 2016-02-19 11:45 799 阅读(218) 评论(0) 推荐(0) 编辑