【摘 要】
：
通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题.建立了求解每对顶点之间的最短路径模型,采用F
【机 构】
：
中南大学土木建筑学院,湖南,长沙,410075
论文部分内容阅读
通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题.建立了求解每对顶点之间的最短路径模型,采用Floyd算法,并编写了相应的程序,求出了任意一个客户到客户10的最短路线,具体路线见表一.采用图论中的旅行商(TSP)问题求解一个货车从提货点出发给10个客户配送完货物后再回到提货点的尽可能短的行驶路线,并用近似算法去寻求近似最优解,总的行走路程为230公里.
其他文献
一课多磨是幼儿园常用的教研形式,然而在教研过程中常常出现骨干教师一头热的现象,青年教师常成为倾听者,五动不积极,磨课中时有冷场现象.为了较好地改善这一现象,本文以一次
本文介绍了如何运用电气智能平台激发学习PLC的兴趣;重点阐述了如何运用电气智能平台巩固学一习成果及如何运用电气智能平台开展拓展训练,并对PLC教学进行了展望.
根据当前基坑支护形式,将桩锚支护体系中的锚索用自旋锚管取代,分析自旋锚杆锚固力与其安装扭矩之间的理论关系.由此得出这种支护形式完全能够满足支护要求.
随着计算机的广泛使用和网络的发展,计算机网络的安全已成为大家共同关心的话题.因此就影响计算机网络安全一些因素提出相应的解决方案.
新老路结合处开裂、跳车等现象是道路工程比较常见的病害,而且随着城市道路的迅速发展,这个问题越来越突出.该文结合近几年的工程实践和浦东国际机场市政配套道路完善工程的
随着计算机技术的发展,互联网正在越来越迅猛地冲击着传统媒体,广播电视必须正视互联网带来的挑战,抓住机遇,利用其长处,改变其传统形象,寻求新的生存和发展空间。本文就如何
本文结合我院在课程上的教学改革经验和在教学中的一些体会,从课程内容设置、教学方法、实验教学管理三方面阐述了对软件技术基础课程的一些见解.
工程图学作为机械类专业的基础课程,以培养大学生空间形体思维及零部件的二维表达为目的。针对目前工程图学教学过程中注重系统的完整性、经典性,对专业知识的拓展重视不够的
常言道:"万事开头难".要想上好一堂数学课,良好的开端是成功的一半.笔者一直努力探索和试验,总结出了数学课的几种导入方法.
首先简要介绍了应急通信系统,由于该系统MAC层使用了IEEE802.16e标准的MAC层协议作为参考来实现,接下来便对此标准的MAC协议做了分析,并根据程序实现总结了系统中MAC层实现所