最短路径条数问题(退化Dijkstra,BFS)

最新推荐文章于 2021-10-10 16:16:03 发布

thinkerleo7798

最新推荐文章于 2021-10-10 16:16:03 发布

阅读量3.5k

点赞数

分类专栏：算法和数据结构文章标签： dijkstra bfs 最短路径算法

本文链接：https://blog.csdn.net/thinkerleo1997/article/details/77916039

版权

本文探讨了如何使用退化Dijkstra算法和BFS（广度优先搜索）解决图论中的最短路径问题。通过实例解析，展示了在特定情况下，BFS在寻找所有最短路径时的优势，同时对比了两种方法的适用场景和效率差异。

摘要由CSDN通过智能技术生成

最短路径条数问题

#include <iostream>
#include <queue>
#include <cstring>

using namespace std;
const int N = 16;

int Calc(const int G[N][N])
{
    int step[N];  //记录 每个节点从起点开始几步能走到
    int stepNumber[N];  //记录 到每个节点的最短路有几种走法
    memset(step, 0, sizeof(int)*N);// 置0
    memset(stepNumber, 0, sizeof(int)*N);
    stepNumber[0] = 1;