C#Dijkstra(迪杰斯特拉)求算法最短路线，以及使用回溯算法寻找路径

原创

已于 2022-05-03 19:12:44 修改 · 616 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c# #算法

于 2022-05-03 14:56:09 首次发布

本文介绍了如何在C#中使用Dijkstra算法修复路线数值bug，并通过回溯算法查找最短路径。示例代码详细展示了网络结构的构建、最短路径计算过程，以及如何利用回溯算法获取路径详情。

文章中的路线没问题但是路线数值有bug，请移步：C#Dijkstra(迪杰斯特拉)求算法最短路线，以及使用回溯算法寻找路径(bug修复)_星空的你的博客-优快云博客

讲解都在代码段中可谓是非常详细了，回溯算法没细说因为很简单，扫一眼就知道是怎么回事了

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace WindowsFormsApp9
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            List<string> 中转站 = new List<string>();
            List<int> 中转站路线长 = new List<int>();
            int 指针 = 0;
            中转站.Add("B");//"B", "C", "D", "E", "F"都可测试
            while (true)
            {
                //从这里开始，外层while是回溯算法的需要
                //定义网络结构
                string[] str = { "