資源簡介
用C++實現的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“);
}
- 上一篇:212類型的維特比譯碼在C語言中的實現
- 下一篇:利用指針數組冒泡法排序
評論
共有 條評論