prim算法,可读取文件
来源:互联网 发布:淘宝特百惠官方旗舰店 编辑:程序博客网 时间:2024/06/06 04:24
1.由prim稍加变形而来
2.不需要输入,直接通过读文件操作,可以将节点和边的信息读入
3.arcs[MAX][MAX];存放边的权值,
4.lowcost[MAX];终点 lowcost[i]记录以i为终点的边的最小权值,当lowcost[i]=0时表示终点i加入生成树;
5.mst[MAX];起点 mst[i]记录对应lowcost[i]的起点,当mst[i]=0时表示起点i加入生成树
2.不需要输入,直接通过读文件操作,可以将节点和边的信息读入
3.arcs[MAX][MAX];存放边的权值,
4.lowcost[MAX];终点 lowcost[i]记录以i为终点的边的最小权值,当lowcost[i]=0时表示终点i加入生成树;
5.mst[MAX];起点 mst[i]记录对应lowcost[i]的起点,当mst[i]=0时表示起点i加入生成树
6.默认选择1号节点加入生成树,从2号节点开始初始化
把下面数据保存到1.txt
6 10
1 2 10
1 4 30
1 5 45
2 3 50
2 5 50
2 6 25
3 5 35
3 6 15
4 6 20
5 6 55
0 0
- prim算法,可读取文件
- prim算法改编,C语言,可将顶点保存到数组,并可读取文件
- prim算法改进,C语言,用堆排序找到最小边开始,可读取文件
- JAVA AES字符串解密算法可读取文件
- 天翼云一处xxe漏洞可读取任意文件
- Jxl读取.xls文件(可读取所有的sheet)
- Jxl读取.xls文件(可读取所有的sheet)
- 将datalogger记录文件转换为canalyser可读取.asc文件
- 将Materials studio 的文件转化为Lammps可读取的文件
- RichTextBox控件 可读取rtf
- prim 算法
- Prim算法
- Prim算法
- prim算法
- Prim算法
- Prim算法。
- Prim 算法
- Prim算法
- android手机助手---界面篇(1)
- Prim算法
- C++中的关键字
- 修改eclipse中xml文件里面的属性值为非斜体字
- Visual C++ 6.0如何配置文件以及无法使用配置文件(Profile)的解决方案
- prim算法,可读取文件
- TextView
- android PopupWindow demo
- linux下eclipse hadoop插件配置
- 通过iPXE引导Windows安装
- 第11周 项目2-2 四数的最大公约数
- iOS DES加密与3DES加密
- 第11周项目--反序数
- Ogre 代码结构, 阅读代码顺序, 读吧,兄弟.