通过有限固定连通网路S的子网路K的最优遍历路线之确定

§1基本问题与一些概念 基本问题:给定一个有限固定连通的网路S和它的子网路K及K上的两定点A、B(包含A=B);要求自A点出发沿着S的线段不间断地遍历K的所有线段而达到B,问应当选择怎样的方法,使得所经历的路程达到极小值. 为了以后叙述方便,先把有关概念及所要引用之结果摘要如下: 1.1 定义 1 在二维(或三维)欧氏空间中,给定有限条具一定长度的线段,我们就说给定了一个有限固定网路.如果这些线段是互相连接在一起,我们就说这网路是连通的. 定义2 若组成网路K的全部线段都包含在组成网路S的线段中,则说K是S的子网路. 定义3 自S上的任一…