Dijkstar算法是荷兰数学家迪克斯屈拉（or迪杰斯特拉?）在1959年发现的一个算法。是现有的几个求带权图中两个顶点之间最短通路的算法之一。算是一个相当经典的算法了。迪克斯屈拉算法应用于无向连通简单带权图中，求出顶点a 与z 之间的最短通路的长度。我感觉其算法精髓就是：找到第一个与a 最靠近的顶...
分类：
编程语言 时间：
2015-04-28 17:36:29
阅读次数：
284
再开始前我们先普及一下简单的图论知识图的保存：1.邻接矩阵。 G[maxn][maxn];2.邻接表邻接表我们有两种方式（1）vector G[maxn];这个是之前就定义了图的大小了，再下面使用的时候就不用对图的大小进行申请了， 但是因为是直接申请了大小要对图进行初始化，因此可能在某些题目中这样使...
分类：
编程语言 时间：
2014-12-04 17:25:20
阅读次数：
275
