Запитання з тегом «shortest-path»

Я провів деякі дослідження, і, здається, мені не вистачає однієї невеликої частини цього алгоритму. Я розумію, як працює пошук за шириною, але я не розумію, як саме це призведе мене до певного шляху, на відміну від того, щоб просто сказати мені, куди може піти кожен окремий вузол. Я думаю, найпростіший …

129 java  shortest-path  breadth-first-search 

Хтось може мені сказати, чому алгоритм Діккстри для найкоротшого шляху з одним джерелом передбачає, що краї повинні бути негативними. Я говорю лише про ребра, а не про негативні цикли ваги.

121 algorithm  shortest-path  dijkstra 

Я намагаюся зрозуміти, чому алгоритм Дейкстри не буде працювати з негативними вагами. Читаючи приклад на Найкоротші Шляхи , я намагаюся з'ясувати такий сценарій: 2 A-------B \ / 3 \ / -2 \ / C З веб-сайту: Якщо припустити, що ребра всі спрямовані зліва направо, якщо ми почнемо з A, алгоритм …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Я практикувався на майбутніх змаганнях з програмування і натрапив на запитання, яке мене просто розгубило. Однак я відчуваю, ніби це концепція, якій я повинен навчитися зараз, а не схрещувати пальці, що вона ніколи не виникає. В основному це стосується фігури лицаря на шаховій дошці. Вам дано два входи: початкове місце …

95 chess  shortest-path  minimization  search-tree