1、 题目分析
请您为快递公司设计城市与城市之间的快递投递路线优化程序。假设：（1）每个市有个中转分发点，有些城市之间有直通路线，有些城市之间没有直通路线；（2）城市与城市之间的运费计算公式为：距离*1；（3）设投递包裹的尺寸、重量都一样。
设计要求：（1）不考虑每条运输线路的运力上限，设计/采用某种算法实现总体运输费用最低，并编程实现。（2）考虑每条运输路线有运力上限情况下，设计某种算法实现总体运输费用最低，并编程实现。
本课程设计基本目的是设计城市与城市之间的快递投递网络系统。显然，为设计此系统，我们需完成如下子功能的实现：
(1) 建立城市与城市之间距离、投送快递数量的结构关系，本文采用图结构；
最后
以上就是兴奋星星最近收集整理的关于基于Dijstra算法的快递投递路线优化的全部内容，更多相关基于Dijstra算法内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复