[求助]公园导游图设计~~!!~??
请那位高手大哥大姐帮忙做哈下面这道题:给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知:
任一景点的相关信息;
从某一景点到另一景点的最短简单路径;
游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边);
要求:
从键盘或文件输入导游图;
游客通过键盘选择两个景点,输出结果;
输出从入口到出口的最佳路线;
选作:以图形方式显示导游图和查询结果。
2005-06-22 12:08