![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
雨羊
学生
展开
-
最小生成树模板
prim算法 按点算,适合于点少的情况邻接矩阵,时间复杂度o(n^2)//PTA公路村村通 #include#includeusing namespace std;const int INF = 0x3fffffff;const int MAXV = 1005;int G[MAXV][MAXV], d[MAXV];//G存两个城镇直接的距离,d存已标记点到此点的最短距离 b原创 2017-07-20 15:00:43 · 226 阅读 · 0 评论 -
最短距离模板
dijkstra算法:求指定两点间的距离(不适用负边权),O(n^2)#include<iostream> #include<vector> #include<cstdio> using namespace std;const int INF = 0x3fffffff;const int MAXV = 105;int map[MAXV][MAX...原创 2017-07-21 12:55:52 · 420 阅读 · 0 评论 -
拓扑排序 最短工期 PTA
题目:一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。输入格式:首先第一行给出两个正整数:项目里程碑的数量 N(≤)和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M行,每行给出一项任务的描述,格式为“任务起始里程碑 任务结束里程...原创 2018-03-20 21:13:55 · 4233 阅读 · 1 评论