Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети
17

ПРИЛОЖЕНИЯ

Приложение 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>

        /// Списоквершинграфа