一个由多条线交叉组成的网状图,从其中的一点出发,求不按原路返回到出发点,所走的最短距离,以及所经过的交叉点的坐标。请大家给个大家给个思路啊。
我认为走过的这些路就是他身边的线所围成的一个最短的闭合线,现在的大家看是不是呢??如何求出这些闭合线呢?