该代码解决了最短路径问题（给定带权有向图G＝(V, E)，对任意顶点vi,vj∈V（i≠j），求顶点vi到顶点vj的最短路径。）
代码使用了广度优先搜索和深度优先搜索；枚举法、回溯法来解决最短路径问题，其中结果存储使用文件。
2021-12-21 16:35:15
17KB
1
用Dijkstra算法实现单源最短路径问题。
第一行：n。代表n个顶点。其中第一个顶点为源点
第二行：c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵，cij代表了i点到j点的边的权值，-1代表无穷大.每行n个数，数与数之间空格隔开)
第三行：c21 c22 c23....c2n
...
第n行：cn1 cn2 cn3....cnn
2021-12-21 11:56:10
969B
1
给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和尽可能的小。
2021-12-20 16:53:35
565KB
1
给定一个N x N 的数字矩阵， 每个点都有一个正整数（大小为0-9），从左上角出发， 每次只能向右或者向下移动一个单位，直到走到右下角为止。求得一条路线，使得这条路线上的数字和最小。
输入：
第一行输入 N 表示数字矩阵为N行N列
第二行到第 N+1行，每行N个数字 表示N x N矩阵
输出：
第一行输出该路线上的数字和
第二行输出这条路线上的各个数字的行号和列号（如果有多条路径，输出任意一条）
2021-12-20 14:27:24
6KB
1
给定一个表示加权有向图的输入相邻矩阵 (AdjMax)。 该函数查找从一个顶点“i”到另一个“j”的海岸路径。 返回值包括一个矩阵 (S)，它表示顶点“i”和“j”之间的最短距离，以及一个矩阵 (P)，它表示从顶点“i”到顶点“j”的路径上的下一个顶点“k” '
2021-12-20 13:12:51
703B
1