![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径问题
文章平均质量分 61
acm_JL
这个作者很懒,什么都没留下…
展开
-
多源最短路径问题-floyd warshall
存储图如下:原创 2016-03-15 21:00:43 · 1314 阅读 · 0 评论 -
单源最短路径——Dijkstra算法
//Dijkstra算法!!! #include#includeusing namespace std;const int NUM=100; const int maxint= 10000;void dijkstra(int n,int v,int dist[],int prev[],int c[][NUM]){ int i,j; bool s[NUM]; for(i=1; i原创 2016-03-15 14:51:58 · 730 阅读 · 0 评论 -
单源最短路径-Bellman-Ford算法
//此算法可以完美解决带有负权边的图 !!!!!!!!#includeusing namespace std;int main(){ int dis[10],i,k,n,m,u[10],v[10],w[10],flag=0; int inf=9999999; cin>>n>>m; for(i=1;i<=m;i++) cin>>u[i]>>v[i]>>w[i]; //初始化di原创 2016-03-15 22:01:09 · 746 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假转载 2016-03-29 00:21:34 · 1861 阅读 · 0 评论