АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла

About Share Download Add to

Алгоритмы и структуры данных. Семестр 3. Лекция 7. На седьмой лекции мы продолжили говорить о задаче нахождения кратчайшего пути в графе. Рассмотрели алгоритмы Форда-Беллмана и Флойда-Уоршелла, а также алгоритм Джонсона. Университет ИТМО, 2020 г.

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/cjk1emtucU1CS3NKK1dLbXdwZUNub0RFTUo4blBoRmxKYlRTNk5DVXc1QT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later