图的点对最短路径算法：运用了动态规划的思想设图G中n 个顶点的编号为1到n。令c (i, j, k)表示从i 到j 的最短路径的长度，其中k 表示该路径中的最大顶点。因此，如果G中包含边i, j，则c(i, j, 0) =边i, j 的长度；若i= j ，则c(i,j, 0)=0；如果G中不包含边i, j，则c (i, j, 0)= +∞。c(i, j, n) 则是从i 到j 的最短路... [阅读全文]

Private Declare Function URLDownloadToFile Lib "urlmon" Alias "URLDownloadToFileA" (ByVal pCaller As Long, ByVal szURL As String, ByVal szFileName As String, ByVal dwReserved As Long, ByVal lpfnCB As ... [阅读全文]

　　在介绍 A* 算法前,先提下广度优先搜索,广度优先搜索就是每次将当前状态可能发展策略逐层展开,比如个地图中,对象允许向 4个方向移动, 那么,就将地点处,对象向上下左右各移动步, 将 4个状态都保存在内存中, 然后再从这 4个出发点向各自 4个方向再移动步... (当然这里可以剔除不合理移动思路方法,比如不准向回移动) 实际上, 整个搜索好似个... [阅读全文]