摘要：
单源最短路径,dijkstra 算法,邻接阵形式,复杂度O(n^2) 计算正权图的单源最短路（Single Source Shortest Path，源点给定，通过该算法可以求出起点到所有点的最短路）， 它是基于这样一个事实： 如果源点到x点的最短路已经求出，并且保存在d[x] ( 可以将它理解为D 阅读全文
摘要：
针对稠密图的 Floyd-Warshall 算法 Floyd-Warshall 算法采用动态规划方案来解决在一个有向图 G = (V, E) 上每对顶点间的最短路径问题，即全源最短路径问题（All-Pairs Shortest Paths Problem） 允许存在权值为负的边 多源最短路径,flo 阅读全文
摘要：
// 日期函数 int days[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; typedef struct Date { int year, month, day; }Date; // 判闰年 inline int leap(int year) { 阅读全文