Додаток

Лістинг програми на мові програмування С#

using System;

using System.Diagnostics;

namespace Nagorets.Graf

{

    public class Graf

    {

        public int[,] mas;

        public Graf(int N) { mas = new int[N, N]; }

        public void EnterTestData()

        {

            mas = new int[7, 7] {

            {0,5,8,7,0,0,0},             

            {5,0,5,0,10,0,0}, 

            {8,5,0,4,7,6,0}, 

            {7,0,4,0,0,7,0}, 

            {0,10,7,0,0,4,8}, 

            {0,0,6,7,4,0,10},

            {0,0,0,0,8,10,0}

            };

        }

        public void PrintGraf()

        {

            for (int i = 0; i < mas.GetLength(0); i++)

            {

                for (int j = 0; j < mas.GetLength(1); j++)

                {

                    Console.Write(" " + mas[i, j].ToString() + "; ");

                }

                Console.WriteLine();

            }

        }

        public string MaxTreeOptim()

        {

            int i, j, k, Im = 0, Jm = 0, Rec;

            int[,] Dis;  // зберігає значення матриці суміжності

            int[,] Tree;  // зберігає структуру оптимального дерева

            int[] Vlink;  // зберігає номери вершин, що додаються до дерева

            string s = "";  // результуюча строка

            int N = mas.GetLength(0);

            // ініциалізація масивів