VB 提归法求解

来源:百度知道 编辑:UC知道 时间:2024/05/23 09:41:02
请问如何使用递归法求出下面数据的最少移动次数或最小移动价格,并对其排序,例如"北京"到"深圳"按最小移动次数的排序结果是:
"北京"-"广州"-"深圳"
而按最小移动价格的排序结果是:
"北京"-"上海"-"广州"-"深圳"

Public Type Temp
城市 As String
价格 As Long
End Type

Public Type Temp2
当前城市 As String
可到达城市() As Temp
End Type

Public Temp3() as Temp2

Sub ()
Temp3(0).当前城市="北京"
Temp3(0).可到达城市(0).城市="上海"
Temp3(0).可到达城市(0).价格=5000
Temp3(0).可到达城市(1).城市="广州"
Temp3(0).可到达城市(1).价格=8000
Temp3(0).可到达城市(2).城市="香港"
Temp3(0).可到达城市(2).价格=9000

Temp3(1).当前城市="上海"
Temp3(1).可到达城市(0).城市="北京"
Temp3(1).可到达城市(0).价格=3000
Temp3(1).可到达城市(1).城市="广州"
Temp3(1).可到达城市(1).价格=2000
Temp3(1).可到达城市(2).城市="香港"
Temp3(1).可到达城市(2).价格=5000

Temp3(2).当前城市="广州"
T

如何使用递归法求出下面数据的最少移动次数或最小移动价格,并对其排序,例如"北京"到"深圳"按最小移动次数的排序结果是:
"北京"-"广州"-"深圳"应该对

此题好象是无解