05 2023 档案

摘要:第一步,求出每个正负残差点间的位置距离,构造系数矩阵C。 第二步,针对系数矩阵建立等效矩阵B,使各行各列都出现0元素,方法如下: (1)把系数矩阵的每行元素减去该行的最小元素。 (2)再把所得矩阵的每列元素减去该列的最小元素。 第三步,进一步处理矩阵——划线(即匈牙利算法中覆盖所有0的线数量等于矩阵 阅读全文
posted @ 2023-05-16 10:18 路人加 阅读(74) 评论(0) 推荐(0) 编辑
摘要:两种最常见的最短路径问题之一:求某个源点到其余各项顶点的最短路径 代码 1 #include <stdio.h> 2 int main() 3 { 4 int e[10][10], dis[10], book[10], i, j, n, m, t1, t2, t3, u, v, min; 5 int 阅读全文
posted @ 2023-05-04 19:10 路人加 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示