2020年2月21日
基于贪婪算法的站点选址问题
摘要： 前段时间建筑系的同学找我帮忙完成一个解决类似选址问题的程序，包括前期数据准备及算法实现，总结记录如下： 一、程序需求： 解决一个简单的问题：在校园的道路内设置站点，要求尽使用可能少的站点覆盖所有区域。 二、解决思路： 因为站点需要设置在校园内的道路上，因此第一步需要获取校园的路网数据；其次，考虑从道 阅读全文
posted @ 2020-02-21 18:21 热心市民陈同学 阅读(939) 评论(0) 推荐(0)