Câu hỏi được gắn thẻ «shortest-path»

Tôi đã thực hiện một số nghiên cứu và dường như tôi đang thiếu một phần nhỏ của thuật toán này. Tôi hiểu cách mà Breadth-First Search hoạt động, nhưng tôi không hiểu chính xác nó sẽ đưa tôi đến một con đường cụ thể như thế nào, trái ngược …

129 java  shortest-path  breadth-first-search 

Ai đó có thể cho tôi biết tại sao thuật toán của Dijkstra cho đường dẫn ngắn nhất nguồn đơn giả định rằng các cạnh phải không âm. Tôi đang nói về chỉ cạnh chứ không phải chu kỳ trọng lượng âm.

121 algorithm  shortest-path  dijkstra 

Tôi đang cố gắng hiểu tại sao thuật toán Dijkstra sẽ không hoạt động với trọng số âm. Đọc một ví dụ về Đường dẫn ngắn nhất , tôi đang cố gắng tìm ra tình huống sau: 2 A-------B \ / 3 \ / -2 \ / C Từ trang …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Tôi đang luyện tập cho một cuộc thi lập trình sắp tới và tôi đã tình cờ gặp một câu hỏi mà tôi hoàn toàn hoang mang. Tuy nhiên, tôi cảm thấy đó là một khái niệm mà tôi nên học ngay bây giờ hơn là khoanh tay mà nó …

95 chess  shortest-path  minimization  search-tree