01 2025 档案
摘要：请编写程序，实现在带权的有向图中求单源最短路的 Dijkstra 算法。 注意：当多个待收录顶点路径等长时，按编号升序进行收录。 输入格式： 输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数 n（≤100）和边数 m。 随后 m 行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号
阅读全文
摘要：将一系列给定数字插入一个初始为空的最小堆 h。随后对任意给定的下标 i，打印从第 i 个结点到根结点的路径。 输入格式: 每组测试第 1 行包含 2 个正整数 n 和 m (≤103)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间 [−104,104] 内的 n 个要被插入一个初始为
阅读全文
