上传者: 38690275
|
上传时间: 2022-05-22 11:57:13
|
文件大小: 30KB
|
文件类型: PDF
本文实例为大家分享了C++简单实现Dijkstra算法的具体代码,供大家参考,具体内容如下
// Dijkstra.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#define MAX_VALUE 1000
using namespace std;
struct MGraph
{
int *edges[MAX_VALUE];
int iVertexCount, iEdageCount;
};
void ReadDate(MGraph *mGraph, int *iBegin