雨羊的博客

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

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...

题目：一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结束里程...