贪心算法之用优先队列解决最短路径问题（Dijkstra算法）
生活随笔
收集整理的這篇文章主要介紹了
贪心算法之用优先队列解决最短路径问题（Dijkstra算法）
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1、問(wèn)題
最短路徑問(wèn)題（Dijkstra算法）用 優(yōu)先隊(duì)列實(shí)現(xiàn)，問(wèn)題描述和分析和優(yōu)先隊(duì)列先看前面我的幾篇博客 貪心算法之最短路徑問(wèn)題（Dijkstra算法） C++之STL之priority_queue
2、用優(yōu)點(diǎn)隊(duì)列實(shí)現(xiàn)
#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>
#include <queue>
#include <cstdlib>using namespace std;//城市的節(jié)點(diǎn)數(shù)目的最大值
const int MAX_CITY_NUM = 100;
//節(jié)點(diǎn)權(quán)值的最大值
const int MAX_POLICY = 1e7;/*
一定要記得如果初始化矩陣的話，肯定需要一個(gè)變量保存長(zhǎng)和寬的最大值，
如果看到權(quán)重的話，肯定是需要有個(gè)變量保存最大值的權(quán)重
*/
struct Node
{//value是節(jié)點(diǎn)值，然后min_dist是源點(diǎn)到這個(gè)節(jié)點(diǎn)的最短路徑int value, min_dist;//注意這里前
總結(jié)
以上是生活随笔為你收集整理的贪心算法之用优先队列解决最短路径问题（Dijkstra算法）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 贪心算法之最短路径问题（Dijkstra
- 下一篇： 贪心算法之用优先队列（priority_