现在问题已简化到寻找一最短路径,使车子行驶遍 及所指定区域的所有街道。用图论的观点来看,每 个指定地区的街道网可以先看如下的一个无向图, 它的顶点是街道的交叉路口或街道的尽头,边是街 道。进一步,这些边还可以被分成连接两顶点的方 向相反的两条有向边,这个图因而成为有向图。因 为这个街道网是连通的,所以得到的图夜市连通的, 因而最短路径的问题就归结为求该有向图的一个欧 拉有向闭路径。❖ 现在问题已简化到寻找一最短路径，使车子行驶遍 及所指定区域的所有街道。用图论的观点来看，每 个指定地区的街道网可以先看如下的一个无向图， 它的顶点是街道的交叉路口或街道的尽头，边是街 道。进一步，这些边还可以被分成连接两顶点的方 向相反的两条有向边，这个图因而成为有向图。因 为这个街道网是连通的，所以得到的图夜市连通的， 因而最短路径的问题就归结为求该有向图的一个欧 拉有向闭路径