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/

近期下载者

相关文件


收藏者