- 博客(5)
- 收藏
- 关注
RSS订阅原创 二分图染色（dfs）+匹配
matlab 二分图染色+匹配 clear; point = [5 25 5 20 5 15 5 10 5 5 25 20 25 15 25 10 25 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
196
原创 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-1 min = INF; for i = 1:NODENUM
2020-08-12 10:59:09
270
原创 广度优先遍历最优树
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
197
原创 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
579
原创 Set容器c语言版本
欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体...
2020-01-04 15:59:31
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人