資源簡介
用C++實現(xiàn)的dijkstra算法,代碼可以通用
代碼片段和文件信息
#include
#include?
#include?“Dijkstra.h“
/*******************
Module?Name:?Dijkstra?algorithm?test?main?function.
version:?1.0.0
Author:?Hello3331
Date:?2009-05-17
說明:
*******************/
void?main()
{
????Dijkstra?djst;
????VertexType?nStartNode?=?{0};
????djst.CreateNet();
????printf(“請輸入起點名稱:“);
????scanf(“%s“?nStartNode);
????djst.ShortestPath(nStartNode);
????djst.DisplayPath();
????system(“PAUSE“);
}
評論
共有 條評論