雨羊的博客

拓扑排序最短工期 PTA

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

图

dijkstra算法：求指定两点间的距离（不适用负边权），O(n^2) #include<iostream> #include<vector> #include<cstdio> using namespace std; const int INF = 0x3fffffff; const

图

prim 算法按点算，适合于点少的情况邻接矩阵，时间复杂度 o(n^2) //PTA公路村村通 #include<iostream> #include<cstdio> using namespace std; const int INF = 0x3fffffff; const int MAXV

图