1.中国邮路问题
邮递员的工作是每天在邮局里选出邮件,然后送到他所管辖的客户中,再返回邮局。自然地,若他要完成当天的投递任务,则他必须要走过他所投递邮件的每一条街道至少一次。问怎样的走法使他的投递总行程为最短?这个问题就称为中国邮路问题。
编程要求:
层次一:只求解用户输入的图形的中国邮路问题
要求用户输入图形,求解输入的图形的中国邮路问题,要求能显示图形和最终结果。
层次二:加入图形编辑器
系统自动生成图形,系统求解生成的图形的中国邮路问题,要求能显示图形和最终结果。
层次三:附加要求
能够图形显示求解过程。
版权所有:编程辅导网 2021 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。