Eng qisqa yo'l amaliyoti

Bu dars Premium obuna talab qiladi

Eng qisqa yo'l masalalarida algoritm tanlash: vaznlar 0 yoki 1 bo'lsa 0-1 BFS, qo'shimcha shart bo'lsa holatni kengaytirilgan Deykstra, qadamlar soni cheklangan bo'lsa bosqichli Bellman-Ford. Tarmoqdagi kechikish, chegirma kuponi va ko'pi bilan k to'xtashli eng arzon reys masalalarini yechasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.