2007年12月18日
一个用PD解决的邮局选址问题
摘要： 这篇文章介绍了一种用DP技术求解邮局选址问题的方法。这个邮局选址问题的描述如下：有一条公路经过Ｖ个村庄，每一个村庄都处在整数的坐标点上（这里假设公路拉直为Ｘ轴）．规划在这条公路上建立Ｐ个邮局，当然为了方便，这些邮局应建在某Ｐ个村庄上，但是要求让不同村庄的人到邮局要走的总路程最小． 阅读全文
posted @ 2007-12-18 15:31 NorX 阅读(5999) 评论(1) 推荐(1) 编辑