原创

kruskal 最小生成树

浏览:1390
更新时间:2022-12-03
发布于:天津
微信扫一扫
分享至其他
0
表情
漩涡
0/200
全部评论
小张张五🏹
Keep Thinking.
作品说明
及其无聊粗糙的作品,但在做它的时候并不无聊 95%pen(剩下5%使用了图章,其实这一部分也可以做成pen,但我太懒了) 开源 ————————日志—————— 2022/12/1 v1.1 增加可自定义点阵行列数,可进行多次生成 计划加入更多图论算法
操作说明
空格添加边,p键生成最小生成树 行数为n,列数为m,左上角点(1,1)编号为1,右下角点(n,m)为25; 即点(x,y)的编号为m(y-1)+x = my+x-m