博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最小生成树之克鲁斯卡尔算法
阅读量:5079 次
发布时间:2019-06-12

本文共 596 字,大约阅读时间需要 1 分钟。

public class Kruskal {    public static void main(String[] args) {        //二维数组 分别存储边的起点 终点 和权值        int [][]edges = {
{0,1,6},{0,2,1},{0,3,5},{1,2,5},{1,4,3},{2,3,5},{2,4,6},{2,5,4},{3,5,2},{4,5,6}}; int []connect = {0,1,2,3,4,5};//辅助数组 用来存储两个顶点是否连通 初始都不连通 quick_sort(edges,0,edges.length-1);//对边进行排序 for(int i=0;i
"+(v2+1)); for(int j=0;j
= a[low][2]) low++; a[high] = a[low]; } a[low] = k; return low; }}

 

转载于:https://www.cnblogs.com/sirhuoshan/p/4083806.html

你可能感兴趣的文章
strlen函数
查看>>
python的列表与shell的数组
查看>>
关于TFS2010使用常见问题
查看>>
软件工程团队作业3
查看>>
python标准库——queue模块 的queue类(单向队列)
查看>>
火狐、谷歌、IE关于document.body.scrollTop和document.documentElement.scrollTop 以及值为0的问题...
查看>>
深入理解JVM读书笔记--字节码执行引擎
查看>>
vue-搜索功能-实时监听搜索框的输入,N毫秒请求一次数据
查看>>
批处理 windows 服务的安装与卸载
查看>>
React文档翻译 (快速入门)
查看>>
nodejs fs路径
查看>>
动态规划算法之最大子段和
查看>>
linux c:关联变量的双for循环
查看>>
深入浅出理解zend framework(三)
查看>>
python语句----->if语句,while语句,for循环
查看>>
javascript之数组操作
查看>>
LinkedList源码分析
查看>>
TF-IDF原理
查看>>
用JS制作博客页面背景随滚动渐变的效果
查看>>
JavaScript的迭代函数与迭代函数的实现
查看>>