dijkstra

这么久了突然想起没整过dijkstra...

把模板放这吧

复制代码
#include<bits/stdc++.h>
using namespace std;
int f[2005][2005];
int dis[2005];
bool vis[2005];
int n,m;
int main(){
    memset(f,0x3f,sizeof(f));
    for(int i=1;i<=n;i++) f[i][i]=0;
    scanf("%d%d",&n,&m);
    while(m){
        m--;
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        f[a][b]=c;
        f[b][a]=c;
    }
    for(int i=1;i<=n;i++) dis[i]=f[1][i];
    vis[1]=1;
    for(int i=1;i<=n;i++){
        int now=1061109567,k=0;
        for(int j=1;j<=n;j++){
            if(!vis[j]&&dis[j]<now){
                now=dis[j];
                k=j;
            }
        }
        if(!k) break;
        vis[k]=1;
        for(int j=1;j<=n;j++){
            if(!vis[j]&&dis[j]>dis[k]+f[k][j]){
                dis[j]=dis[k]+f[k][j];
            }
        }
    }
    printf("%d",dis[n]);
    return 0;
}
复制代码

前向星的还在调试...改天放出来

posted @   _Alex_Mercer  阅读(136)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!
点击右上角即可分享
微信分享提示