回 帖 发 新 帖 刷新版面

主题:数据结构课程设计求助

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

马上就要交了,哪位高手能帮一下,谢谢。

回复列表 (共1个回复)

沙发

最小生成树

我来回复

您尚未登录,请登录后再回复。点此登录或注册