Опитвам се да следвам 3.25(a) от http://seed.ucsd.edu/mediawiki/images/4/43/Sol3.pdf Разбирам, че първо трябва да направите топологично сортиране на графика. Но не разбирам как получават минималната цена[w]. Ако има 2 изходящи ръба от u, как ги...

Работя върху реализация на графика през последните няколко дни. Всичко това е наистина ново за мен и съм заседнал в две части от изпълнението си. Внедрявам диграф на курсове от входен файл. От файла мога да определя кои курсове са предпоставки за...

Знаем, че ако имаме хамилтонова пътека в DAG, че топологичното сортиране ще бъде уникално, но какво ще стане, ако имаме множество хамилтонови пътеки, няма ли това да означава, че може да има множество топологични сортирания: различно за всяко от тях...

Имате файл със списък на съседство от Graph G като: 0 -> 13,16,20,22,4,5 1 -> 12,13,16,17,19,22,23,24,25,3,4 10 -> 13,14,17,20,23,24 11 -> 12,19,20,22,23 12 -> 15,20,24 13 -> 20,21,22 15 -> 23 17 -> 25 19 -> 20,25 2...