p>
Вершини, шлях через які оптимальний: V1-V3-V6-V5
Довжина шляху: 20
Примітка: файл dalg.txt, також не буде перезаписано після перезапуску програми. Замість цього він доповнюється результатами обробки нових завдань.
.2 ОБРОБКА ПОМИЛОК
Більшість помилок програми детерміновані, обробка деяких інших помилок лежить за контекстом поточної роботи. Приклад обробки програмою деяких помилок у вихідних даних наведено на малюнку 11.
Рис. 11
Результати обробки помилок розрахунку алгоритму записуються у файл dalg.txt:
=== Результати виконання завдання [er6] === -
Матриця суміжності для поточного графа:
V1V1=0 V1V2=1 V1V3=1
V2V1=1 V2V2=0 V2V3=2
V3V1=1 V3V2=2 V3V3=0
Початкова вершина: 10
ПОМИЛКА виконання. Початкова вершина неправильне.
- === Результати виконання завдання [er7] === -
Матриця суміжності для поточного графа:
V1V1=0 V1V2=1
V2V1=1 V2V2=0
Початкова вершина: 1
Кінцева вершина: 1
Пункт відправлення дорівнює пункту призначення. Можна нікуди не йти.
ВИСНОВОК
У процесі створення даної роботи був детально вивчений алгоритм Дейкстри, а так само деякі аспекти теорії графів. Для програмної реалізації сього алгоритму була використана середу розробки Microsoft Visual Studio Express 2008 і входить у нього пакет Visual C ++.
Завдання програмування в цьому середовищі є досить поширеними, а тому практичні навички отримані в результаті виконання проекту в Microsoft Visual Studio можуть бути корисні.
Алгоритм Дейкстри, це один з часто вживаних оптимізаційних алгоритмів у сфері інформаційних технологій (комутація, маршрутизація, протокол OSPF). А тому деякі теоретичні та практичні навички так само можуть бути вельми корисні для розуміння деяких тез застосовних до функціонала мережевої інфраструктури.
СПИСОК ІСПОЛЬУЕМИХ РЕСУРСІВ ТА ЛІТЕРАТУРИ
Герберт Шилдт. Повний Довідник з З raquo ;. 4-е видання.
Пахомов Б. C/C ++ MS Visual C ++ 2005.
ДОДАТОК (код програми)
# include lt; iostream gt;
# include lt; conio.h gt;
# include lt; fstream gt; namespace std;
# define word unsigned inti, j, n, p, xn, xk; flag [1001]; c [1001] [1001], l [1001]; s [8000], path [8000 ] [тисяча один]; dret; dname [255]; min (int n)
{i, result; (i=0; i lt; n; i ++) (! (flag [i])) result=i; (i=0; i lt; n; i ++) (( l [result] gt; l [i]) amp; amp; (! flag [i])) result=i;//окresult;
} minim (word x, word y)
{(x lt; y) return x; y;
} calc ()
{ lt; lt; Введіть ім'я завдання або поточну дату: raquo ;;
cin gt; gt; dname; lt; lt; Вкажіть кількість вершин (V) графа: raquo ;; gt; gt; n; (n gt; +1000)
{ lt; lt; Кількість вершин не може бути більше 1000 (треба перевизначати змінні) n raquo ;; lt; lt; Зараз задані параметри: 1 000, 1001, 8000 lt; lt ; endl; () ;;
} (n == 0)
{ lt; lt; Вершини не задані. Коли вершин немає, йти нізвідки й нікуди. N raquo ;; () ;;
} (n == 1)
{ lt; lt; Виконання з однією вершиною не має сенсу. Ми вже на місці. n raquo ;;
getch () ;;
} (i=0; i lt; n; i ++)//Ги ги ги (j=0; j lt; n; j ++) c [i] [j]=0; (i=0 ; i lt; n; i ++) (j=i + 1; j lt; n; j ++)
{
cout lt; lt; Введіть відстань від V lt; lt; i + 1 lt; lt; до V lt; lt; j + 1 lt; lt; laquo ;: raquo ;;
cin gt; gt; c [i] [j]; (c [i] [j] gt; 2147483647)
{cout lt; lt; Відстань не може бути більше 2147483647 (треба міняти тип змінних) lt; lt; endl; () ;;
}
} lt; lt; endl lt; lt; Матриця суміжності для поточного графа: lt; lt; endl;
ofstream os ( dalg.txt raquo ;, ios :: app);// file open. ios :: app gt; gt; append to file.
cout lt; lt; raquo ;; os lt; lt; raquo ;; lt; lt; n n - === Результати виконання завдання [ lt; lt; dname lt; lt; ] === - lt; lt; endl lt; lt; endl;
for (i=0; i lt; n; i ++) {cout lt; lt; V lt; lt; i + 1;}
cout lt; lt; endl lt; lt; endl; lt; lt; Матриця суміжності для поточного графа: lt; lt; endl lt; lt; endl;
for (i=0; i lt; n; i...
