旅游规划（Dijkstra）

「已注销」

已于 2022-03-20 16:32:20 修改

阅读量129

点赞数

文章标签： c++

于 2022-03-20 10:23:55 首次发布

本文链接：https://blog.csdn.net/m0_57422141/article/details/123608473

版权

这篇博客探讨了如何使用Dijkstra和SPFA算法解决最短路径问题，特别是在自驾旅游路线规划中的应用。作者提供了Bellman-Ford算法的学习资料，并给出了确定起点和任意两点间最短路径的代码示例。博客还描述了一个实际问题，即找出图中从起点到终点的最短且最便宜的路径，给出了输入输出格式和样例。

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

收获：

彻底弄懂最短路径问题 - 加拿大小哥哥 - 博客园

dijikstra处理单源最短路径问题

SPFA

SPFA算法学习笔记 - 加拿大小哥哥 - 博客园

Bellman-Ford

数据结构（十一）：最短路径(Bellman-Ford算法) - 简书

代码：

确定起点的代码：

//旅游规划：求单源最短路径问题
#include<iostream>
#include<cstring>
using namespace std;
#define N 505
#define INF 1000
int n,m,s,d;
int mp[N][N][2];   //0表示长度，1表示收费总额
int visit[N];
void init(int n)
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(i==j)
                mp