邮差问题（最短路径）

来源：百度知道 编辑：UC知道 时间：2024/05/14 17:00:16
和一般可以查到的中国邮差问题不一样，我需要解决的邮差问题是：
有一个邮差要给城市中的N个小区送信，他必须每个小区都经历，最后又返回到邮局。为了节省时间，他需要规划一条最短的路线。
已知城市中有无数条耗时不同的公路，即实际上需要处理的是一个无向连通图，怎么处理这样的算法题？
hanwt139的答案看得我有点莫名其妙，我是说城市中的小区之间有公路，不是说小区内有公路啊。。。

我用笨办法。

建立一个2维数组 way[区总数-1][区内最大总路数-1]
[区内最大总路数-1]是指：所有小区中公路数最多的那个小区的公路数

第一维就是小区的代号，
第二维存放该区内某条路的长度。即：way[1][3]：小区1中路3的长度

然后就是for的嵌套运算了。找个最短路线。