请问地图着色的四色问题算法哪个网站有源程序?

chrisya 2001-03-09 06:30:00

软件设计问题,研究表明,可以最多用四种颜色对行政区图上色,使得相邻的行政区颜
色不同。
请设计一个程序,完成行政区图的上色方案的算法。
要求:1,提供完备的输入,输出手段,可充分验证算法。
2,上色方案并不唯一,考虑多种上色方案(可通过程序演示),选出其中较好
的一种,将其参数值存入数据库,并说明理由。
3,可以使用delphi,vc等语言,要求提供源程序及执行文件。
4,尽快完成,并提供相关文档。
提示: 1上色采用试探回溯算法。一步一步的试探,若全部行政区都试完,则算法完成,否
则,往前回溯一步,接着进行试探。
2,采用二维矩阵表示行政区的相邻关系。
3,采用一个堆栈来记录每一步的试探结果。
...全文
453 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
ashxly 2001-03-13
  • 打赏
  • 举报
回复
利用栈比较好解决,我已经解决了这个问题,如果需要email给我,我们可以讨论的!
zerohero 2001-03-09
  • 打赏
  • 举报
回复
我刚写了这个程序,要源代码的话mail给我
ce_guo@sonic.net.cn
zhi_liu6 2001-03-09
  • 打赏
  • 举报
回复
不需要用回朔,直接着色就行了,不过需要一点技巧

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧