Dijkstra算法是一种用于在加权有向图或加权无向图中找到最短路径的算法。该算法被称为“单源最短路径问题”的解决方案，即找到一个顶点到其余所有顶点的最短路径。

C++是一种常用的编程语言，在实现Dijkstra算法时也可以使用C++来编写代码。下面是一个基于C++的Dijkstra算法的实现代码，供参考：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f; // 定义一个极大值，表示无穷大
int n,m; // n表示顶点数目，m表示边数目
int s,t,cnt; // 起点、终点和计数器
int head[1010],dis[1010]; // 邻接表头和最短距离
struct node
w表示边的权值
  int next; // 指向下一条边的指针
edge[10010]; // 最多m条边，定义为结构体数组
void add(int u,int v,int w) // 添加边
{
  cnt++;
  edge[cnt].v=v;
  edge[cnt].w=w;
  edge[cnt].next=head[u];
  head[u]=cnt;
}
void dijkstra(int s) // Dijkstra算法
{
  bool vis[1010]={0};  // 标记数组，标记每个点是否已经被访问
  for(int i=1;i<=n;i++)
  {
    dis[i]=INF;
  }
  dis[s]=0;
  for(int i=1;i<n;i++)
  {
    int k=0;
    for(int j=1;j<=n;j++)
    {
      if(!vis[j]&&(k==0||dis[j]<dis[k]))
        k=j;
    }
    vis[k]=1;
    for(int j=head[k];j;j=edge[j].next)
    {
      int v=edge[j].v;
      if(dis[v]>dis[k]+edge[j].w)
      {
        dis[v]=dis[k]+edge[j].w;
      }
    }
  }
}
int main()
{
  scanf("%d%d%d%d",&n,&m,&s,&t);
  int u,v,w;
  cnt=0;
  memset(head,0,sizeof(head));
  for(int i=1;i<=m;i++) // 输入每条边的起点、终点和权值
  {
    scanf("%d%d%d",&u,&v,&w);
    add(u,v,w);
    add(v,u,w); // 如果是无向图，需要加上反向边
  }
  dijkstra(s);
  printf("%d\n",dis[t]); // 输出从起点到终点的最短距离
  return 0;
}

该代码实现了Dijkstra算法，首先输入顶点数目、边数目、起点和终点，然后输入每条边的起点、终点和权值，将边存储到邻接表中，最后调用dijkstra函数计算从起点到终点的最短路径。最后输出从起点到终点的最短距离。

总的来说，通过使用C++编写Dijkstra算法的代码，可以很方便地实现在加权有向图或加权无向图中找到最短路径的问题。

相似文章
• C++编写无限弹窗代码
  在计算机编程的世界里，无限弹窗代码是一个经典的病毒程序。这种程序通过弹出大量无聊或恶意的弹窗，让用户的电脑变得极其不稳定和无法使用。而C++编写无限弹窗代码，则是其中最具挑战性和技术性的一种。
  
  
• C++输入整数输出数的代码
  在C++中，要实现输入整数并输出这个数的程序代码非常简单。下面我们就来看一下具体的实现方法。
  
  
• C++爱心动态表白代码
  在这个充满数字化表达的时代，用一些程序员的方式来表达爱情，也许会更加有趣和特别。今天就让我们来了解一下，C++爱心动态表白代码。
  
  
• Android调用C++代码
  在Android开发中，有时需要调用C++代码来完成一些高性能的计算任务或者是对一些底层硬件的访问操作。本文将介绍如何在Android应用中使用C++代码。
  
  
• C++代码中未使用表达式结果的解决方法
  C++是一种流行的编程语言，被广泛应用于软件开发。在C++编程中，经常会出现未使用表达式结果的情况，这可能是由于编程人员疏忽或意外造成的。这种情况会导致不必要的内存消耗，降低程序效率，因此需要及时解决。
  
  
• C++ 代码前缀：如何正确使用C++代码前缀？
  C++代码前缀指的是在编写C++程序时，在变量或函数名等标识符前添加的关键字或符号。这些前缀可以帮助程序员更好地理解和管理代码，并提高程序的可读性和可维护性。下面是一些常见的C++代码前缀及其使用方法。
  
  
• C++代码：合并两个字符串中的字母
  C++
  
  
• C++入门：最简单的编程代码
  C++是一种广泛使用的编程语言，它被广泛用于各种应用程序开发和游戏开发。对于想要学习C++编程的初学者，了解一些最基础的编程代码是非常重要的，以下是最简单的C++编程代码：
  
  
• C++计算圆面积的代码
  C++是现如今学习编程语言中非常受欢迎的一种语言。它具有强大的功能和广泛的使用。在C++中，计算圆面积是一个基本的操作。那么，如何使用C++计算圆的面积呢？
  
  
• 如何在Visual Studio中运行C++代码
  为了在Visual
  
  
• C++游戏代码：贪吃蛇
  贪吃蛇是一款经典的游戏，玩家需要控制一条蛇不断地吃食物，同时避免碰到自己的身体或墙壁。下面是一份基于C++语言的贪吃蛇代码，希望对大家学习编程有所帮助。
  
  
• C++代码的运行时间
  C++是一种高效的编程语言，但是在编写代码时，还需要考虑到程序的运行时间。程序的运行时间影响着用户的使用体验，因此，优化代码的运行时间至关重要。本文将介绍如何获取和优化C++代码的运行时间。
  
  
• C++ 基础：大小写字母转换代码
  C++是一种非常强大的编程语言，它可以实现各种各样的功能。其中一个功能就是大小写字母转换。在本篇文章中，我们将介绍如何使用C++编写一个简单的大小写字母转换代码。
  
  
• 如下所示：「简单的C++游戏代码」
  C++是一种功能强大的编程语言，可用于开发各种软件和游戏。在本文中，我们将介绍一个简单的C++游戏代码，让你开始学习编写游戏，以便你能够自己开发自己的游戏。
  
  
• C++代写代码的收费标准是多少？
  在如今信息化的时代，程序设计和开发成为了一个非常热门的行业。特别是C++这种高级编程语言，在计算机领域得到了广泛的应用。很多人需要C++代写代码来满足各种需求，但是收费标准却一直是人们格外关注的问题。
  
  
• 如何在Microsoft Visual C++中运行代码？
  Microsoft
  
  
• "简单易懂的C++烟花代码"
  烟花作为一种流行的庆祝节日的方式，很多人都喜欢去观看。如果你是一名程序员，你是否想过用代码来模拟烟花呢？下面我们就介绍一下简单易懂的C++烟花代码。
  
  
• C++代码雨：炫酷而又神秘的数字降落！
  C++代码雨是一种非常炫酷和神秘的数字降落效果。这种效果常常出现在一些电子游戏或者电影中，用来增强场景的神秘感和紧张气氛。实际上，C++代码雨的实现是非常简单的，只需要一点点的代码再加上一些复杂的图形渲染技术就可以轻松实现。
  
  
• C++代码求两点之间的距离
  计算两点之间的距离是许多计算机程序中必须要实现的功能。在C++语言中，我们可以使用简单的公式来计算两个点的距离。下面是一个求两点距离的C++代码示例：
  
  
• C++编写求解一元二次方程的代码
  求解一元二次方程是数学中最基本的问题之一，也是计算机程序设计中的常见问题之一。本文将介绍使用C++编写求解一元二次方程的代码。
  
  
• 寻找c++无人驾驶代码的方法
  近年来，随着科技的不断进步，无人驾驶技术得到了快速发展。而在无人驾驶技术的实现中，程序语言的选择也显得尤为重要。C++语言具有高性能、灵活性、可移植性等优势，在无人驾驶技术中起到了重要的作用。那么，如何寻找C++无人驾驶代码呢？
  
  
• C++简单计算器代码编写
  C++是一种广泛使用的编程语言，可以用来实现各种各样的应用程序。其中包括计算器，让用户能够轻松进行数学运算。下面，就来介绍一下如何使用C++来编写简单的计算器代码。
  
  
• C++编写摄氏温度转换代码
  C++是一种非常流行的编程语言，它广泛应用于软件开发、游戏开发、数据分析等领域。在C++语言中，可以用简单的代码实现数学计算、数据处理等操作，比如用C++编写摄氏温度转换代码。
  
  
• 如何在Visual C++6.0中编写代码
  Visual
  
  
• "使用Microsoft Visual C++ 2010编写代码"
  Microsoft
  
  
• Visual Studio Code如何运行C++代码？
  Visual
  
  
• 如何运行C++代码？
  C++是一种高效的编程语言，常被用于开发操作系统，游戏和其他复杂的应用程序。如果你是一名编程新手，你可能需要一些帮助来了解如何运行C++代码。以下是一些方法：
  
  
• C++数组求和代码
  在C++中，数组是一种存储多个相同类型的变量的数据结构。可以使用一个循环来遍历数组，并计算数组中的所有元素的总和。下面是一个C
  
  
• 如何将C++代码转换成可执行程序？
  C++是一种流行的编程语言，常用于开发各种类型的应用程序和游戏。使用C++编写的源代码虽然可以被编译成可执行文件，但这并不是一件容易的事情。因此，本文将介绍如何将C++代码转换成可执行程序。
  
  
• 如何在VC++6.0中查看代码行数
  在VC++6.0中，我们可以使用内置的“代码统计工具”来方便地查看我们的代码行数。以下是如何使用这个工具的步骤：
  
  
• C++代码如何运行程序？
  C++是一门强大的编程语言，它可以让程序员创建各种各样的程序。但是，为了让C++代码变成可执行的程序，需要经过一系列的步骤，下面我们一起来了解一下C++代码如何运行程序。
  
  
• Visual C++6.0实现对话框标题变化的代码
  在编写窗口程序时，对话框是一个非常重要的控件，因为它能让用户输入或者查看数据，同时也可以通过对话框中的控件与用户进行交互。对话框的标题通常是窗口的名称，而有时候我们需要根据程序的运行状态动态修改对话框的标题，以便更好地向用户展示运行状态。
  
  
• C++学生信息管理系统课程设计：查询模块代码
  在C++的学生信息管理系统中，查询模块是非常重要的一个模块之一。在这个模块中，有查询功能的代码，可以让用户通过各种不同的方式查找、筛选、排序和显示已存储的学生信息。
  
  
• 使用C++在线编辑器进行编程
  C++是一种广泛使用的编程语言，在计算机科学、软件工程、数据分析、算法设计等领域有着广泛的应用。C++是一种高效的编程语言，可以用于开发复杂的软件和应用程序。
  
  
• DevC++无法正常运行代码
  在写代码的过程中，我们经常会遇到问题，其中一个常见的问题就是代码无法正常运行。而对于使用DevC++的用户来说，这个问题似乎特别常见。那么为什么会发生这样的问题呢？下面就来详细解释一下。
  
  
• C++编写爱心形状的代码
  在计算机编程中，有许多充满趣味的图形可以通过代码实现，其中就包括了爱心形状。通过使用C++编程语言，我们可以轻松地实现绚丽多彩的爱心图案。
  
  
• C++数字游戏代码：让你享受娱乐与编程乐趣
  数字游戏是大家喜欢的一种娱乐方式，通过数字游戏可以锻炼自己的逻辑思维能力。而使用C++编写数字游戏代码，则可以更好地享受编程乐趣，同时提高自己的编程能力。
  
  
• C++矩阵输出代码
  C++矩阵输出代码是一个非常基础但又非常重要的编程技巧。无论是从事于数据分析、人工智能、机器学习等领域，还是从事于游戏开发、计算机图形学、多媒体等领域，都离不开矩阵运算和矩阵输出。
  
  
• C++算法代码：实现高效计算和数据处理
  C++是一种强大的编程语言，被广泛应用于各种领域的软件开发中。在数据处理和计算方面，C++算法代码可以实现高效率和高质量的处理。以下是一些关于C++算法代码的实用技巧和经验分享。
  
  
• Python如何编译C++代码
  Python是一种高级程序设计语言，因其简单易学、开发效率高等优点，成为业内广泛使用的语言。但是，在一些需要高性能的计算任务中，Python表现往往会受到限制。为了解决这个问题，有些开发者会选择使用C++来编写高性能的代码。那么，如何在Py
  
  
• C++ 画五角星的代码
  C++
  
  
• C++猜数游戏代码
  猜数游戏一直是计算机学习者和玩家所钟爱的游戏之一。在这个游戏中，计算机会随机生成一个数字，并要求玩家进行猜数。本文将介绍一个简单的C++猜数游戏代码。
  
  
• 使用VSCode编译并运行C++代码
  如果你想学习C++编程，那么选择一个好的编译器是非常重要的。在这方面，一个很好的选择就是VSCode。VSCode是一个开放源码的现代编辑器，可以支持多种编程语言，其中包括C++。
  
  
• C++实现LFU页面置换算法和计算缺页率的代码
  LFU（最少频繁使用）是一种页面置换算法，它通过跟踪页面的使用次数来决定哪些页面应该保留在内存中。在这篇文章中，我们将介绍如何使用C++实现LFU算法和计算缺页率的代码。
  
  
• C++ 极简猜拳游戏代码
  C++猜拳游戏代码是很好的练手项目，如下是一份C++极简猜拳游戏代码，适合初学者学习。
  
  
• C++例题代码：学习编程必备！
  如果你正在学习编程的路上，了解
  
  
• C++随机数代码
  C++是一种流行的编程语言，它经常用于开发电脑程序、操作系统和游戏等。在C++中，生成随机数是一个非常普遍的需求，因为随机数字可以用于模拟某些情况、测试程序或者进行游戏开发等。
  
  
• 「解决问题」C++代码无法读取内存的VS显示问题
  在使用C++编写程序时，有时会出现程序无法读取内存的问题，这会导致程序运行失败或出现异常情况。而在使用Visual
  
  
• C++ 6.0版Hello World代码
  C++是一种高级编程语言，常被用于系统软件、嵌入式系统、大型游戏等领域的开发。而在C++的语言学习中，Hello
  
  
• C++语言代码：求两点之间的距离
  C++语言是一种高效的编程语言，有着广泛的应用。它经常被用来计算和处理不同物体之间的距离，比如两个点之间的距离。以下是使用C++语言编写的求两点之间的距离的代码。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政