Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Алгоритми розв'язання задач

Реферат Алгоритми розв'язання задач





raquo ;, 6 raquo ;, 14, false);

graph.AddLinkToNode ( 2 raquo ;, 3 raquo ;, 10, false);

graph.AddLinkToNode ( 2 raquo ;, 4 raquo ;, 15, false);

graph.AddLinkToNode ( 3 raquo ;, 4 raquo ;, 11, false);

graph.AddLinkToNode ( 3 raquo ;, 6 raquo ;, 2, false);

graph.AddLinkToNode ( 4 raquo ;, 5 raquo ;, 6, false);

graph.AddLinkToNode ( 5 raquo ;, 6 raquo ;, 9, false);

graph.AddLinkToNode ( 6 raquo ;, 7 raquo ;, 11, false);

graph.AddLinkToNode ( 7 raquo ;, 9 raquo ;, 9, false);

graph.AddLinkToNode ( 8 raquo ;, 4 raquo ;, 4, false);

graph.AddLinkToNode ( 8 raquo ;, 5 raquo ;, 6, false);

graph.AddLinkToNode ( 9 raquo ;, 5 raquo ;, 14, false);

graph.AddLinkToNode ( 9 raquo ;, 6 raquo ;, 16, false);

graph.AddLinkToNode ( 9 raquo ;, 10 raquo ;, 15, false) ;. AddLinkToNode ( 10 raquo ;, 5 raquo ;, 18, false) ;. Write ( Маршрутіз 1 в 2=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 2 ));.Write ( Laquo; Маршрутіз 1 в 3=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 3 ));.Write ( Laquo; Маршрутіз 1 в 4=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 4 ));.Write ( Laquo; Маршрутіз 1 в 5=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 5 ));.Write ( Laquo; Маршрутіз 1 в 6=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 6 ));.Write ( Laquo; Маршрутіз 1 в 7=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 7 )) ;. Write ( Маршрутіз 1 в 8=) ;. WriteLine ( graph.FindShortestDistance ( 1 raquo ;, 8 )) ;. Write ( Маршрутіз 1 в 9=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 9 )) ;. Write ( Маршрутіз 1 в 10=) ;. WriteLine (graph.FindShortestDistance ( 1 raquo ;, 10 )) ;. ReadKey ();

}

}

}


. 1.1 Таблиця найкоротших шляхів і маршрутів


Маршрут з 1 в 2=7

Маршрут з 1 в 3=9

Маршрут з 1 в 4=20

Маршрут з 1 в 5=20

Маршрут з 1 в 6=11

Маршрут з 1 в 7=22

Маршрут з 1 в 8=24

Маршрут з 1 в 9=27

Маршрут з 1 в 10=38


Рис. 26. Граф. Приклад мережі для алгоритму Дейкстри.


. 2 Розробка алгоритму маршрутизації Флойда


Рис. 27.Блок схема алгоритму Флойда.

Алгоритму Флойда реалізований на мові програмування C #.


using System; Алгорітм_Флойда

{Program

{void Main ()

{[,] array=new int [6, 6]

{// 1 2 3 4 5 6

/* 1 */{0, 2, 9999, 3, 6, 9999},

/* 2 */{9999, 0, 4, 7, 9999, 4},

/* 3 */{3, 9, 0, 5, 9 999, 2},

/* 4 */{9999, 6, 9999, 0, 2, 9999},

/* 5 */{7, 9 999, 2, 4, 0, 7},

/* 6 */{5, 2, 9 999, 9 999, 2, 0}

} ;, j, k; (i=0; i lt; 6; i ++) (j=0; j lt; 6; j ++) (k=0; k lt; 6; k ++) (array [i, k] gt; array [i, j] + array [j, k]) [i, k]=array [i, j] + array [j, k];

//Висновок зміненої матриці суміжності

Console.WriteLine ( Алгоритм Флойда: n );

for (i=0; i lt; 6; i ++)

{(j=0; j lt; 6; j ++). Write (array [i, j] + ) ;. WriteLine ();

} Console.ReadLine ();

}}}


. 2.1 Таблиця найкоротших шляхів і маршрутів


Таблиця 1

123456102635627047643340764496402955624046524620

Рис. 28. Граф. Приклад мережі для алгоритму Флойда.


. 3 Порівняльний аналіз алгоритмів маршрутизації


Провівши аналіз трьох алгоритмів, можна зробити висновки про доцільність використанні даних алгоритмів.

Алгоритм Дейкстри Цей алгоритм є найпростішим алгоритмом з досліджуваних. Він добре виконується в графах з невеликою кількістю вершин, комп'ютерні мережі не є такими. Враховуючи структури великих схем, програма, написана з використанням алгоритму Дейкстри буде виконуватися повільно.

Алгоритм Флойда другий досліджуваний алгоритм - містить три вкладених циклу, тобто має кубічну складніст...


Назад | сторінка 6 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Модуль Graph в програмі Turbo Pascal
  • Реферат на тему: Системи, керовані потоком даних. Мова "Dataflow Graph Language" ...
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Екскурсійна програма. Маршрут та карта екскурсії