【模板】A*算法（K短路问题）

最新推荐文章于 2025-11-05 17:32:07 发布

原创

最新推荐文章于 2025-11-05 17:32:07 发布 · 196 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #bfs

本文详细探讨了A*算法在解决K短路问题中的应用，介绍了A*算法的基本原理，结合实例POJ-2449进行解析，揭示了其在路径搜索中的高效性和精度。

介绍

模板题：POJ-2449

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#define maxm 2000000
#define maxn 10000
using namespace std;

struct edge{
   
   
    int v,w;
    int next;
}e[maxm], e2[maxm];
int cnt = 0, k;
int head[maxn],head2[maxn];
int dis[maxn], vis[maxn];

struct node{
   
   
    int u, w, f;
    bool operator <(const node a) const{
   
   
        if(a.f==f)
            return a.w < w;
        return a.f < f;
    }
};

void addedge(int u, int v, int w)
{
   
   
    e[cnt]<