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
"北京"-"广州"-"深圳"
而按最小移动价格的排序结果是:
"北京"-"上海"-"广州"-"深圳"
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
如何使用递归法求出下面数据的最少移动次数或最小移动价格,并对其排序,例如"北京"到"深圳"按最小移动次数的排序结果是:
"北京"-"广州"-"深圳"应该对
此题好象是无解