- 博客(5)
- 收藏
- 关注
原创 二分图染色(dfs)+匹配
matlab 二分图染色+匹配clear;point = [5 255 205 155 105 525 2025 1525 1025 5];NUMBER = 9;link = zeros(NUMBER,NUMBER);link(1,6) = 1;link(2,6) = 1;link(2,7) = 1;link(3,8) = 1;link(3,9) = 1;link(4,7) = 1;link(5,6) = 1;link(5,9) = 1;for i = 1:NUM
2020-08-12 14:54:19
131
原创 Prim生成最优树
matlabPrim算法生成最优树clc;NODENUM = 13;INF = 1000;dis = zeros(NODENUM,NODENUM);sign = zeros(NODENUM,1);linkss = zeros(NODENUM,NODENUM);signnum = 1;sign(signnum) = 1;%选择第一个点minnum = [1,1]; x = 1;for k = 1:NODENUM-1min = INF; for i = 1:NODENUM
2020-08-12 10:59:09
214
原创 广度优先遍历最优树
matlab实现层序遍历最优树stack = zeros(12,180);allnum = zeros(1,12); index = 1;for h = 1:12 stack(h,1) = h; head = 1; back = 1; sum11 = 0; up =1; down =0; mid = 2; while 1 disp('kk'); p = up; for i = head:hea
2020-08-12 10:56:29
150
原创 floyd算法-matlab
floyd算法-matlab对582*582的距离矩阵进行查找最优路径path = zeros(size(data,1),size(data,1));for v = 1:582 for i = 1:582 for j = 1:582 if dis(i,j)>dis(i,v)+dis(v,j) dis(i,j) = dis(i,v)+dis(v,j); path(i,j) = v;.
2020-08-05 20:01:41
527
原创 Set容器c语言版本
欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体...
2020-01-04 15:59:31
502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人