АиСД S03E05. Обход в ширину, алгоритм Дейкстры

About Share Download Add to

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

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/RnNFN3RxVlNQNU5LcWdVMmRtN0pUS2ZqeURBN2dreE1vZG5oZzhXZ0xEST0" 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