主题:数据结构课程设计求助
要求
1、已知n个城镇的坐标(可以自行设定,也可以随机生成),并假定各个城镇之间均没有高山、沟壑,即都能够用道路连同。
2、请用Prim算法(自己又加入了KrusKal算法)设计一套方案,使得即能够连同各个城镇,又能够保证公路的总路程最短。
概要设计
详细设计
调试分析
马上就要交了,哪位高手能帮一下,谢谢。
1、已知n个城镇的坐标(可以自行设定,也可以随机生成),并假定各个城镇之间均没有高山、沟壑,即都能够用道路连同。
2、请用Prim算法(自己又加入了KrusKal算法)设计一套方案,使得即能够连同各个城镇,又能够保证公路的总路程最短。
概要设计
详细设计
调试分析
马上就要交了,哪位高手能帮一下,谢谢。