![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路练习
不会AC的鹏
低调学习。AC AC
展开
-
Heavy Transportation(最大路径)
最短路径的反向,我用了迪杰斯特拉,注意数组要大原数据的大小,我错了我几次就是应为这里。AC代码(c++)#include <iostream>#include<string.h>#define INF 0x3f3f3f3fusing namespace std;int c[1001];int a[1001][1001];int vis[1001];int...原创 2019-08-12 11:28:09 · 808 阅读 · 0 评论 -
SDUT-2143图结构练习——最短路径(比所有CSDN上的都简单!!!)
搞了一晚上,和最短生成树差不多,用的迪杰斯特拉算法。超简单一看就会!#include <stdio.h>#include <stdlib.h>#include<string.h>#define INF 0x3f3f3f3fint distance[101][101];int vis[100];int parent[100];int c[1...原创 2019-07-30 21:33:30 · 193 阅读 · 1 评论