咸咸的告别

摘要： 给定一个带权有向图 G=(V,E)，其中每条边的权是一个实数，另外，还给定V中的一个顶点，称为源，现在要计算从源到其他各个顶点的最短路径长度。这里的路径长度是指路上各边权之和。这个问题称为单源最短路径问题。有3种算法计算单源最短路径， Dijkstra 、Bellman-Ford 、SPFA算法1、... 阅读全文

摘要： 一般采用两种方式表示图：邻接矩阵和邻接表一、邻接矩阵是表示图的数据结构中最常用也是最简单的一种，对于一个有n个点的图需要一个n*n的矩阵称之为map，假设存在边并且它的权值为w,则：map[vi][vj]=w;邻接矩阵需要初始化，map[vi][vi]=0 map[vi][vj]=INF(无穷大)... 阅读全文