1. 图的定义: Graph = (V, E)表示图由顶点集和边集组成
2. 图的存储结构:常用的主要有 邻接矩阵和邻接表, 还有十字链表和邻接多重表等
int m_weight; // 权值
struct arc *nextArc;
}Arc;
Closedges 数组实际就存储着已遍历的顶点到其他顶点的距离。
5. 最短路径。
单源最短路径有 Dijkstra 算法。 不适合于负边权的情况!
顶点到顶点间的最短路径有 Floyd 算法。
关键活动:最早开始时间和最晚开始时间相同,意味着没法延迟,所以是关键路径。
原文地址:http://blog.csdn.net/core__code/article/details/43604253