Презентацiя з iнформатики ''Графи та алгоритми''

Графи. Алгоритм Дейкстри. Реалiзацiя алгоритму Дейкстри. Алгоритм Флойда-Уоршелла. Реалiзацiя алгоритму Флойда-Уоршелла.

Основнi варiанти задач пошуку найкоротшого шляху в графi:https://sites.google.com/site/infinschool1/dla-ucniv/11-ti-klasi-profil/oap-osnovi-algoritmizaciie-ta-programuvanna/metodi-pobudovi-algoritmiv/najkorotsij-slah-u-grafihttps://studfile.net/preview/6308727/page:6/Розв’язання задач про пошук найкоротшого шляху (неорiєнтiрованний граф)!

Яка основна рiзниця мiж алгоритмами Дейкстри i Флойда-Уоршелла?Алгоритм Дейкстри знаходить коротший шлях вiд однiєї вершини графу до всiх iнших вершин. Алгоритм Флойда-Уоршелла знаходить найкоротшi шляхи мiж усiма вершинами зваженого орiєнтованого графу.

Порядок виконання алгоритму Дейкстри:iq.vntu.edu.ua/fdb/896/OKM_методичнi вказiвки_v001.pdf

Порядок виконання алгоритму Флойда-Уоршелла:https://youtu.be/Hw. K67u7za. EE

Алгоритм Дейкстри – алгоритм на графах, винайдений нiдерландським ученим Едсгером Дейкстрою в 1959 роцi, знаходить найкоротший шлях вiд однiєї вершини графу до всiх iнших.

Алгоритм Флойда-Уоршелла – динамiчний алгоритм для знаходження найкоротших шляхiв мiж усiма вершинами зваженого орiєнтованого графу. Розроблений в 1962 роцi Робертом Флойдом i Стiвеном Уоршеллом. Уперше алгоритм розробив та опублiкував Бернард Рой у 1959 роцi.

Дякую за увагу!