摘要：
问题与解答 问题描述 有N个网络节点，标记为1到N。 给定一个二维数组times[M][3]，表示信号经过有向边的传递时间。times[i][3] = {u, v, w}, 其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间，即二维数组中的一行表示一条带权有向边。 现在，我们向当 阅读全文
摘要：
问题与解答 问题描述 求图中任意两个顶点之间的最短路径。 输入格式 输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号）。之后的n行每行都包含n个整数，第i行第j个数表示顶点i-1和顶点j-1之间的边长，用10000来表示两个顶点之间无边。后面每行2个数字，表示 阅读全文
摘要：
问题与解答 问题描述 计算AOE-网中关键路径的长度。 输入格式 输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号），顶点数不超过100，其中0为源点，n-1为汇点。之后的n行每行都包含n个整数，为AOE-网的邻接矩阵，其中0表示两个顶点间无直接可达的弧，大于 阅读全文