求个解题思路!!
a22a23 a21
a24 a20
a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
a19 a11
a18 a12
a17 a13
a16 a14
a15
让用户任意输入图中2个数,把最近的2点间最短间距显示出来,并且显示出路线,如用户选择的是a8和a19,
就显示间距为5,路线为a8 a7 a6 a5 a4 a19。(其中a19 a4 a20和a1 a24为连接状态 其余连接均以a(数字)
大小的连续性表明是否连接)图形只是模拟了一下,实际图比他要复杂很多,就想求个解题思路!望高手指导
下,谢谢