一个算法题,基于动态规划求一个最短的路径

wsl_19870210 2008-04-07 10:15:30
问题:在直角坐标系上有若干个点 这些点的横坐标都不同 现在求一个这样的路径使得这个回路的长度最短 这个回路有如下要求:
1:开始从最左边走到最右边 横坐标是递增的
2:走到最右边 从最右边往最左边走横坐标递减
3:回路经过每一个点一次并且只能一次
...全文
95 3 打赏 收藏 举报
写回复
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
hoomey 2008-04-08
  • 打赏
  • 举报
回复
关注。。等高手
HelloDan 2008-04-07
  • 打赏
  • 举报
回复
动态规划的程序网上好像有很多,不过我没有研究过,但以前做作业时下载了一些。
yangmy 2008-04-07
  • 打赏
  • 举报
回复
关注,===高手
相关推荐
发帖
C++ 语言

6.3w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
帖子事件
创建了帖子
2008-04-07 10:15
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下