ПРИЛОЖЕНИЯ
Приложение 1.
Кодпрограммы«Алгоритм Дейкстры для поиска кратчайшего пути»
КодForm1.cs
using System;
usingSystem.Collections.Generic;
usingSystem.ComponentModel;
usingSystem.Data;
usingSystem.Drawing;
usingSystem.Linq;
usingSystem.Text;
usingSystem.Threading.Tasks;
usingSystem.Windows.Forms;
namespacedeikstra
{
public partial class Form1 : Form
{
/// <summary>
/// Матрица смежености, по которой буде строиться граф
/// </summary>
privateint[,] matrixAdjacency = new int[,]
{
//1 2 3 4 5 6 7 8 9 10 11
{0, 6, 3, 2, 8, 0, 0, 0, 0, 0, 0},
{6, 0, 2, 0, 0, 0, 7, 8, 0, 0, 0},
{3, 2, 0, 0, 0, 6, 0, 12, 0, 0, 0},
{2, 0, 0, 0, 5, 0, 0, 0, 3, 0, 0},
{8, 0, 0, 5, 0, 14, 0, 0, 5, 0, 0},
{0, 0, 6, 0, 14, 0, 11, 6, 10, 0, 9},
{0, 0, 0, 0, 0, 11, 0, 0, 4, 12, 7},
{0, 8, 12, 0, 0, 6, 0, 0, 0, 0, 3},
{0, 0, 0, 3, 5, 10, 4, 0, 0, 2, 0},
{0, 0, 0, 0, 0, 0, 12, 0, 2, 0, 5},
{0, 0, 0, 0, 0, 9, 7, 3, 0, 5, 0}
};
/// <summary>
/// Списоквершинграфа