数据结构公园的导游图

发布时间:2024-05-18 05:15 发布:上海旅游网

问题描述:

给出一张某公园的导游图,游客通过终端询问可知:
从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
景点和之间的路权可以由客户定义

问题解答:

最优路径的选择问题,老兄弄的个题目够复杂的呀。我的毕业设计弄了半年,160页A4的手写代码,用迪杰斯特拉算法完成。就是代码再简单,在这里也完成不了呀。

你是沈航计算机的么。。。

热点新闻