图论（1） 县政府现拟建六个水电查询、缴费点，问水电查询、缴费点怎样建，建在何处才能方便居民缴纳查询水电费。
(2) 现准备在此县城内建立若干个出警点，为每个出警点分配区域，使在任意地点发生意外，警察能在3分钟以内到达事发地，问如何策划出警点才合理，请具体给出出警点的位置和个数。
2022-07-21 09:20:27
2KB
1
旅行售货员问题或货郎担问题.
一个旅行售货员想去访问若干城镇，然后回
到出发地.给定各城镇之间的距离后，应怎样计划
他的旅行路线，使他能对每个城镇恰好经过一次
而总距离最小？
它可归结为这样的图论问题：在一个赋权完
全图中,找出一个最小权的H圈,称这种圈为最优圈.
但这个问题是NP-hard问题，即不存在多项式
时间算法.也就是说,对于大型网络(赋权图),目前还
没有一个求解旅行售货员问题的有效算法，因此
只能找一种求出相当好（不一定最优）的解.
2022-04-25 15:12:43
6.02MB
1
【达摩老生出品，必属精品，亲测校正，质量保证】
资源名：GrTheory_图论算法_matlab
资源类型：matlab项目全套源码
源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。
适合人群：新手及有一定经验的开发人员
2022-04-19 09:06:11
39KB