邻接矩阵 逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。 vec…

#include <cstdio> #include <cstring> #include <algorithm> #define MAXN 1005 const int inf = …

Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。 这时候，就需要使用其他的算法来求解最短路径，Bellma…

本代码为算法导论24.1的C++实现。 #include <iostream> using namespace std; #define N 5 #define INFINITE 0x7fffffff #de…

链接： http://poj.org/problem?id=3259 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/B Wormh…

#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include &…

描述 万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！ 鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道…

<div class="ptt" lang="en-US" style="text-align: center; font-size: 18pt; font-weight: bold; color: blue;"&…

A – Currency Exchange Time Limit:1000MS     Memory Limit:30000KB &nbs…

dijkstra算法只能处理不带有负权边的图的单源最短的路问题，而Bellman_Ford算法则更一般，不仅能够处理带有负权边的图，而且能够在图中存在负权回路的时候返回出错信息。 /*==================…

http://www.61mon.com/index.php/archives/200/

bellmen-ford算法，与dijkstra不同，bellman-ford可以运用于有负权值的图，不过复杂度很高，O(N*M )… 慎用~（可以用SPFA，它bwllman-ford的扩展） Bellman-ford…