车辆行驶路线优化（Vehicle Routing Problem）-traffic route optimization (Vehicle Routing Problem)

数据结构大作业 Choose_Best_Address_For_Hospital 寻径问题: 给定n个村庄之间的交通图，若村庄i和村庄j之间有道路，则将顶点i和顶点j用边连接，边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的距离最短？试设计一个算法来解决该问题。 -Great job data structure Choose_Best_Address_For_Hospital routing

数据结构 寻径问题。内容：给定n个村庄之间的交通图，若村庄i和村庄j之间有道路，则将顶点i和顶点j用边连接，边上的权Wij 表示这条道路的长度。现在要从这n个村庄选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的距离最短？-Routing data structure problem. Content: Given n traffic between villages map, if the village i and the road between the vi

路由算法是影响网络性能的重要因素之一，对路由算法的选择至关重要。介绍路由算法中的Floyd算法和RAD（Routing along DAGs）算法，并通过实验对两种算法性能作出分析和比较。实验分析结果显示：在链路利用率、链路流量负载均衡和链路失效对网络的影响范围方面，RAD算法要优于Floyd算法。在平均传输代价方面，Floyd算法要优干RAD算法。(Routing algorithm is one of the most important factors affecting network