最小生成树问题???高分[急!!!!!!]
=======================================
1. 问题描述
用邻接表表示带权的连通无向图。假设图中的每个关系用<起点,终点,权值>表示,则二元组表示该图如下:
K={<1,2,12>,<1,3,8>,<1,5,10>,<1,6,25>,<2,4,15>,<2,5,30>,<2,6,6>,<3,5,4>,<3,6,14>,<4,2,15>,<4,6,20>}找出最小生成树和各权值之和。
2. 要求
(1) 输出方式自选。
(2) 程序名为Graph5。
(3) 输出形式为:
顶点i 顶点j 权值
┇ ┇ ┇
权值和
==================================================
5.问题描述
输入20个不相等的数据,进行排序,并分成4个块,建立一个索引表,任意选择3个数据进行检索,指出分块检索的结果。
要求
(1) 由键盘上任意输入3个数据,显示检索是否成功或失败。如果成功,指出在第几块的第几个位置上。
(2) 程序名为Block_search5.