Dijkstra
所属分类:数据结构
开发工具:Visual Basic
文件大小:36KB
下载次数:100
上传日期:2008-09-03 16:44:43
上 传 者:
smallsea
说明: vb实现最短路径Dijkstra算法,很经典的算法。
(vb realize Dijkstra shortest path algorithm, it is the classic algorithms.)
文件列表:
allPath.tzr (2027, 2002-07-20)
cBlock.cls (8133, 2002-07-20)
cLine.cls (3352, 2002-07-20)
dijkstra.gif (9580, 2002-07-20)
dijkstra.tzr (2297, 2002-07-20)
Form1.frm (25154, 2002-07-20)
Form1.frx (668, 2002-07-20)
frmFindAllPaths.frm (8020, 2002-07-20)
frmFindShortPath.frm (15333, 2002-07-20)
frmSize.frm (5306, 2002-07-20)
frmTest.frm (7102, 2002-07-20)
Module1.bas (1739, 2002-07-20)
myBlockCollection.cls (7353, 2002-07-20)
myLineCollection.cls (12205, 2002-07-20)
Project1.vbp (1552, 2002-07-20)
TrigoFunc.bas (1487, 2002-07-20)
' ==========================================
' Dijkstra's algorithm to find Shortest Path
' ==========================================
'
' E.W. Dijkstra is a Dutch professor in Computer
' Science, who did a lot of research in graphs.
'
' Dijkstra's algorithm is of use when working with
' directional graphs. It constructs the shortest path
' between a starting-node and a goal-node.
' It is assumed that every link between two nodes
' has a certain cost, and this algorithm finds the
' path between the two given nodes with the lowest cost.
'
' The idea of this VB project was to show the
' work of this algorithm in a visual way.
'
' Screen-shot: dijkstra.gif
'
'
' Visit my Homepage:
' http://www.geocities.com/emu8086/vb/
'
'
' Last Update: Saturday, July 20, 2002
'
'
' Copyright 2002 Alexander Popov Emulation Soft.
' All rights reserved.
' http://www.geocities.com/emu8086/
近期下载者:
相关文件:
收藏者: