Курсовая работа: Программная реализация алгоритма Дейкстры построение цепей минимальной длины

На экран выводится матрица смежности, отображающая введённую информацию.

3.Введите номер вершины, от которой начинается искомый путь.

4.Введите номер вершины, в которой путь заканчивается.

5.Чтоб завершить работу программы после получения результата нажмите Enter.

ЗАКЛЮЧЕНИЕ

Таким образом, в процессе создания данного проекта разработана программа, реализующая алгоритм Дейкстры в Microsoft Visual C++ 6.0. Её недостатком является примитивный пользовательский интерфейс. Это связано с тем, что программа работает в консольном режиме, не добавляющем к сложности языка сложность программного оконного интерфейса

Также были углублены знания, полученные в процессе выполнения лабораторных работ по предмету «Программирование».

ПЕРЕЧЕНЬ ССЫЛОК

1.Бондарев В.М. Программирование на С++.–Х: «Компания СМИТ», 2004

2.Страуструп Бьярн Язык программирования С++(2 ч).–«К:ДиаСофт», 1993

3.Хаханов В.И., Чумаченко С.В. Дискретная математика (теоретическое и практическое содержание курса).–Кафедра АПВТ, 2002

4.Алгоритм Дейкстры

5.Конспект лекций.

Приложение А

Текст программы

#include<iostream.h>

#include<string.h>

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

#define word unsigned int

int i, j, n, p, xn, xk;

int flag[11];

word c[11][11], l[11];

char s[80], path[80][11];

int min(int n)

{

int i, result;

for(i=0;i<n;i++)

if(!(flag[i])) result=i;