Dijkstra算法是解决最短路径问题的一种经典算法。它可以解决从某个起点到目标节点的最短路径问题，通常在图论问题中经常被使用。下面是Dijkstra算法的C++代码示例。

首先，定义一个结构体来表示每一个节点，包括节点的编号、是否被访问过以及当前已知的最短距离。

struct Node {
  int id;
  bool visited;
  int dist;
  Node(int id)
    this->id = id;
    visited = false;
    dist = INT_MAX;
  
};

接下来，定义一个函数来实现Dijkstra算法。输入参数是节点的数量、起点、终点以及节点之间的距离矩阵。该函数使用一个vector来存储所有的节点，并将起点的dist设置为0。

void dijkstra(int n, int src, int dst, vector<vector<int>> &graph) {
  vector<Node> nodes;
  for (int i = 0; i < n; i++) {
    nodes.push_back(Node(i));
  }
  nodes[src].dist = 0;
  // Main loop
  while (true) {
    // Find the unvisited node with the smallest distance
    int minDist = INT_MAX;
    Node* currNode = NULL;
    for (auto &node : nodes) {
      if (node.visited || node.dist == INT_MAX)
        continue;
      
      if (node.dist < minDist)
        minDist = node.dist;
        currNode = &node;
      
    }
    if (currNode == NULL)
      break;
    
    currNode->visited = true;
    // Update the distances of contiguous nodes
    for (int j = 0; j < n; j++) {
      if (graph[currNode->id][j] == 0)
        continue;
      
      int newDist = currNode->dist + graph[currNode->id][j];
      if (newDist < nodes[j].dist) {
        nodes[j].dist = newDist;
      }
    }
  }
  // Print the shortest path from src to dst
  if (nodes[dst].dist == INT_MAX)
    cout << "No path found";
    return;
  
  vector<int> path;
  int curr = dst;
  while (curr != src) {
    path.push_back(curr);
    for (int i = 0; i < n; i++) {
      if (graph[i][curr] != 0 && nodes[curr].dist == nodes[i].dist + graph[i][curr])
        curr = i;
        break;
      
    }
  }
  path.push_back(src);
  reverse(path.begin(), path.end());
  cout << "Shortest path: ";
  for (auto &node : path)
    cout << node << " ";
  
  cout << endl << "Distance: " << nodes[dst].dist << endl;
}

最后，我们可以定义一个包含几个节点和边的示例图，并运行dijkstra函数来查找起点到终点的最短路径。

int main() {
  int n = 6;
  vector<vector<int>> graph(n, vector<int>(n, 0));
  graph[0][1] = 2;
  graph[0][2] = 5;
  graph[0][3] = 3;
  graph[1][3] = 1;
  graph[1][4] = 4;
  graph[2][3] = 2;
  graph[2][5] = 6;
  graph[3][4] = 3;
  graph[3][5] = 7;
  graph[4][5] = 1;
  dijkstra(n, 0, 5, graph);
  return 0;
}

运行结果将输出最短路径以及距离：

Shortest path: 0 1 3 4 5
Distance: 10

以上就是Dijkstra算法的C++代码示例，我们希望这篇文章能够对您有所帮助。

相似文章
• C++中抽象类和接口的区别
  在C++中，抽象类和接口是两个非常重要的概念，它们都是用来实现多态性的。虽然它们都有类似的功能和使用方式，但它们在本质上是有区别的。
  
  
• C++网络库与Winsock技术探析
  随着网络技术的不断发展，网络编程也日益重要。在此过程中，C++网络库和Winsock技术扮演了不可或缺的角色。
  
  
• C++求最大值
  C++是一种广泛使用的编程语言，它有着丰富的语法和强大的功能。其中一个常见的问题就是求最大值，也是程序员们在日常工作中经常遇到的问题。那么，如何在C++中求最大值呢？
  
  
• C++中ceil(1.0)函数的使用
  C++中的函数ceil(1.0)是用来对浮点数进行向上取整的函数。在数学中，向上取整是将一个小数向最接近它的较大的整数方向取整的操作。
  
  
• 卸载Microsoft Visual C++会产生影响吗？
  Microsoft
  
  
• C++ 可以用来开发游戏吗？
  C++是一种常用的编程语言，被广泛应用于软件开发和系统编程。同时，它也被广泛认为是一种完美的编程语言来开发游戏。那么，C++真的适用于游戏开发吗？
  
  
• C++文件流读写操作
  在C++中，文件的读写操作是非常重要的。借助文件流，可以方便地对文件进行读写操作。在文件的读写过程中，可以使用两种文件流：输入流和输出流。输入文件流用于读取文件，而输出文件流用于将数据写入文件。
  
  
• C++如何添加空行？
  C++是一种高级编程语言，用于开发各种应用程序和软件。当我们在进行C++编程时，有时需要在输出结果中添加空行，以便更好地组织和美化代码。那么如何在C++中添加空行呢？
  
  
• C++成员函数模板特化-深入了解C++成员函数模板的用法
  C++是一种高级编程语言，能够在很多领域中得到应用。其中，C++成员函数模板是一种非常重要的编程技术，可以让程序员更加灵活和高效地开发程序。在本文中，我们将深入了解C++成员函数模板特化的用法。
  
  
• C++和Java，哪种语言更适合你？
  C++和Java，是目前最为流行的两种编程语言。两种语言各有优劣，那么，哪种语言更适合你呢？
  
  
• C++实现身份证号码提取功能
  在现代社会，身份证号码已经成为了人们不可或缺的一部分，而提取身份证号码也经常是各种需求场景中的一个基本步骤。本文将介绍如何使用C++实现身份证号码的提取功能。
  
  
• C++中迭代器的使用方法
  在C++中，迭代器是一个非常重要的概念。迭代器是一种用于遍历容器中元素的指针类，通过迭代器，我们可以访问容器中的元素并进行操作。接下来，让我们来了解C++中迭代器的使用方法。
  
  
• C++编程：判断两个数的最大值
  在C++编程语言中，判断两个数的最大值是一个基本的编程问题。这个问题非常简单，但是需要使用某些特定的语法和函数才能达到目的。在本文中，我们将介绍如何使用C++编程语言来检查两个数的最大值。
  
  
• C++的默认复制构造函数
  C++是一门面向对象的编程语言，因此在其语法中有许多与对象相关的特性，其中之一就是复制构造函数。复制构造函数是C++中的一种特殊构造函数，用于创建和一个已有对象一模一样的新对象。
  
  
• C++中使用什么对象作为标准输入流？
  在C++中，标准输入流是指从键盘或其他输入设备读取数据的流。在各种编程任务中，我们需要使用标准输入流对象作为输入数据的来源。那么，C++中使用什么对象作为标准输入流呢？
  
  
• C++中的虚数i
  在C++编程语言中，虚数i是一个重要的概念。虚数i是指一个数字，它的平方等于-1。在C++中，虚数i可以用关键字“imag”来表示，也可以用“i”来表示。
  
  
• 使用C++语言实现整数的循环输入
  在编写计算机程序时，经常需要让用户输入整数。有时候需要输入多个整数，而手动逐一输入是非常低效和麻烦的。C++语言提供了一种循环输入整数的方式，可以方便快捷地实现多个整数的输入。
  
  
• "C++文件结尾是什么？"
  C++文件结尾通常是以“.cpp”或“.cc”为扩展名的文件。这些文件是C++代码文件，其中包含C++程序的实现。C++是一种面向对象的编程语言，被广泛用于开发各种类型的应用程序，包括操作系统、游戏、桌面应用程序、Web应用程序等。
  
  
• C++ 字符串转为可执行代码
  C++
  
  
• C++中的cin.get()方法
  C++是一种流行的编程语言，广泛应用于软件开发和系统编程。其中，cin.get()方法是C++语言中常用的读取输入的方法之一。
  
  
• C++中的数组长度函数
  在C++中，数组是一种非常重要的数据类型，它能够存储多个相同类型的数据。C++提供了一些方便的函数来访问和操作数组元素，其中包括数组长度函数。
  
  
• C++调用Web服务接口
  C++是一种高级编程语言，被广泛用于开发各种类型的应用程序。随着互联网的快速发展，Web服务的需求也越来越高。许多应用程序需要与Web服务进行交互。在这种情况下，使用C++来调用Web服务接口是非常方便和有用的。
  
  
• 如何在C++中实例化结构体？
  在C++中，结构体是一种自定义的数据类型，它允许用户定义多个不同的数据类型，并将它们组合在一起以形成一个新的数据类型。
  
  
• 如何解决C++程序出现的运行错误访问越界问题？
  在C++开发中，许多新手会经常碰到程序运行时出现的访问越界错误，这种错误在程序运行时会导致程序异常或者崩溃。因此，解决C++程序中的访问越界问题对于程序的可靠性和稳定性非常重要。本篇文章将会介绍一些常见的解决C++程序出现运行错误访问越界问
  
  
• 寻找c++安装后的文件目录在哪里？
  C++是一种广泛使用的编程语言，因此，若您要在计算机上执行C++程序，就需要安装合适的C++编译器。在安装C++编译器后，您需要知道C++的安装位置才能使用它。那么，C++的安装位置在哪里呢？
  
  
• 先学C++还是Linux？
  C++与Linux作为两种不同的计算机技术，对于初学者来说，可能会有很多的困惑，比如不知道从哪一门先学起。关于这个问题，不同的人有不同的看法，不过大部分人认为在学习编程技术的时候，应该先学C++，再学习Linux。
  
  
• 如何在C++中判断一个字符是否为字母
  在C++语言中，判断一个字符是否为字母可以有多种方式实现。下面将介绍两种常用的方法。
  
  
• C++实现长方体计算
  长方体是一种三维几何图形，由长方体的长度、宽度和高度确定。计算长方体的体积、表面积和对角线长度是在计算机图形方面非常常见的操作，也是C++编程中的关键之一。
  
  
• C++是怎样的一种编程语言？
  C++是一种面向对象的编程语言，其名称来源于对C语言的扩展。C++具有底层控制能力，可以编写高效的系统级软件，同时又支持高层次的抽象，可编写复杂的应用程序。C++语言语法简洁、直观，易于学习和使用。
  
  
• C++重载等于运算符的方法详解
  C++中的等于运算符（==）是用于比较两个变量是否相等的运算符。但是，有时候我们需要自定义数据类型来进行比较，这就需要重载等于运算符。
  
  
• C++字符串分割函数
  C++字符串分割函数是一个非常有用的工具，它可以让程序员将一个字符串按照指定的分隔符进行分割，并将分割后的子字符串存储到一个容器中，便于后续的处理和操作。
  
  
• C++还是Java：哪个更适合初学者？
  C++与Java是两个流行的编程语言，无论是在学术界还是在工业界都有广泛应用。随着人工智能和大数据技术的发展，对编程技能的需求也越来越高。很多初学者在学习编程的时候都会犯选择难题：到底是学习C++还是Java？本文将从以下几个方面来探讨哪个
  
  
• C++如何保留小数点后两位？
  在C++中，当你需要处理浮点数的时候，经常需要将浮点数保留到小数点后几位。这里我们以保留小数点后两位为例，介绍一下如何实现。
  
  
• C++ SOCI 数据库访问库
  C++
  
  
• 如何在C++中终止线程？
  在C++中，线程是一种轻量级的执行单元，它可以让程序以异步的方式运行多个任务。然而，在某些情况下，我们可能需要终止一个线程。这篇文章将介绍如何在C++中终止线程。
  
  
• C++实现复数类
  复数是由一个实部和一个虚部组成的数，常可用于描述振动、波动等物理现象。C++是一种高级编程语言，具有面向对象、模板、多重继承等特点，可以方便地定义自己的数据类型。因此，我们可以使用C++实现复数类，方便地进行复数运算和处理。
  
  
• 如何在C++中导入外部的静态对象？
  在C++中，导入外部的静态对象是一项常见的任务。这通常发生在代码库之间交互，或者需要访问由其他源文件定义的静态对象时。以下是一些指导如何在C++中导入外部的静态对象的步骤。
  
  
• C++如何求平方
  在C++编程中，求平方是一个比较基础的操作。下面将介绍几种常见的求平方的方法。
  
  
• C++程序运行时间的计算方法
  C++程序是一种高效的编程语言，但是在实际应用中，我们往往需要知道程序的运行时间，以便对程序进行优化和调试。在本文中，我们将介绍C++程序运行时间的计算方法。
  
  
• 如何在C++中实现多线程文件读写？
  在C++编程中，多线程是一项非常重要的技术，能够实现程序的高效运行和优化资源使用。而在实现多线程文件读写时，我们需要遵循以下步骤：
  
  
• C++对象数组的初始化方法
  在C++中，我们可以定义一个对象数组来存储多个对象。对象数组的初始化方法可以分为两种：
  
  
• C++运算符的结合方向
  C++是一种功能丰富的编程语言，其中有许多运算符可以用于不同的用途。当我们使用多个运算符时，需要注意它们的结合方向。
  
  
• C++数据成员的数据类型
  C++是一种强类型的编程语言，它要求在定义变量和函数时必须明确指定其数据类型。在类的定义中，也需要明确声明数据成员的数据类型。
  
  
• 如何使用C++循环求出每一位
  在编程中，经常需要对数字进行分解，例如将一个整数拆成各个位上的数字。在C++中，可以通过循环来依次取出每一位数字，从而实现这个功能。
  
  
• 如何在C++中将char转换为二进制？
  在C++中，将char转换为二进制是非常常见的操作。二进制是一种由0和1组成的数字系统，它经常用于计算机内部存储数据和进行数据传输。下面是一些步骤，可以帮助你在C++中将char数据转换为二进制数据。
  
  
• C++建立人员类的实现
  C++是一种非常流行的编程语言，在软件开发中广泛应用。人员类是我们日常开发中经常用到的一个类别，我们可以用C++来实现人员类。下面是C++建立人员类的实现。
  
  
• C++ 字符数组比较
  C++中字符数组比较是程序设计过程中常用的操作之一。字符数组是一组字符的集合，可以用于存储文本或字符串，而字符数组比较是用于比较两个字符数组是否相同的过程。
  
  
• C++ 实现连续输入多个整数求和
  在C++中，我们可以使用循环和数组来实现连续输入多个整数并求和。下面，我们将逐步介绍实现的步骤。
  
  
• C++如何生成随机整数
  在C++编程语言中，生成随机整数是一种非常常见的需求。随机数可以用于模拟、加密等多种应用中，因此通过C++生成随机整数是学习编程的重要一环。下面我们来介绍一下如何在C++中生成随机整数。
  
  
• C++三个数从小到大排序
  在C++中，对三个数从小到大排序是一个基础的编程练习。在本文中，我们将介绍C++如何实现对三个数的排序，同时也会涉及到一些基本的C++语法知识。
  
  

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