#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;
最短路径条数问题(退化Dijkstra,BFS)
最新推荐文章于 2022-11-18 08:42:52 发布