【算法导论】24.3 Dijkstra算法

最新推荐文章于 2022-10-03 11:51:04 发布

原创

最新推荐文章于 2022-10-03 11:51:04 发布 · 3.2k 阅读

3 ·

CC 4.0 BY-SA版权

博客详细介绍了《算法导论》24.3章节中的Dijkstra算法，并提供了相应的C++代码实现。

算法导论24.3章中算法的C++实现，代码如下：

/******************************************************************** 
* Copyright (C) 2012 Li Yachao 
* Contact: liyc7711(at)gmail.com 
* 
* Permission to use, copy, modify, and distribute this software for 
* any non-commercial purpose is hereby granted without fee, provided 
* that the above copyright notice appear in all copies and that both 
* that copyright notice.  
* It is provided "as is" without express or implied warranty.  
*********************************************************************/

#include <iostream>
using namespace std;

#define  N 5  /*顶点的数目*/
#define INFINITE 0x7fffffff

//顶点结点结构  
struct Vertex  
{  
	Vertex * next;/*指向下一个顶点*/
	int id;/*节点的标志*/
	int weight;/*节点的权值，临界表表头到此元素上边的权值*/
    Vertex():next(NULL),id(0){}  
};  

//图结构
struct Graph
{
	Vertex *Adj[N+1];//N个顶点及邻接点头指针