Vedel by mi prosím niekto poradiť s riešením nasledovnej úlohy?
Výstupom Dijkstrovho algoritmu je aj pole, v ktorom si pre jednotlivé vrcholy grafu pamätáme predchodcu na nájdenej najkratšej ceste.
Uvažujme, že pole predchodcov p obsahuje informáciu o najkratšej ceste v grafe s piatimi vrcholmi označenými 1..5.
Z informácie uloženej v poli zrekonštruujte príslušnú najkratšiu cestu z vrcholu 4 do vrcholu 5.
Prikladám aj obrázok.
Rada by som vedela aj postup, aj riešenie.
Ďakujem pekne
Шукаєш репетитора з предмету informatika? Знайди потрібного репетитора з предмету informatika онлайн або поблизу себе.
Ми отримуємо доступ до інформації, що зберігається на вашому пристрої, щоб забезпечити належну роботу цього веб-сайту. Це, наприклад, файли cookie або локальний кеш браузера. Ми використовуємо її для зберігання даних, необхідних для функціонування веб-сайту, даних, що використовуються в аналітичних цілях, або даних, що зберігаються третіми сторонами.
Якщо ця інформація необхідна для роботи цього веб-сайту, ми зберігаємо її автоматично. Для всього іншого нам потрібна ваша згода, яку ви можете надати нижче. Ваша згода дійсна протягом 12 місяців. Якщо ви відмовитеся, ми знову попросимо вас дати згоду через 6 місяців, але ви можете змінити свою думку в будь-який час. Для отримання додаткової інформації, будь ласка, ознайомтеся з нашим регламентом GDPR та Умовами Використання.