There are several different algorit

There are several different algorithms that find a shortest path between two vertices in a weighted

graph. We will present a greedy algorithm discovered by the Dutch mathematician Edsger Di-jkstra in 1959. The version we will describe solves this problem in undirected weighted graphs

where all the weights are positive. It is easy to adapt it to solve shortest-path problems in directed

graphs.

Before giving a formal presentation of the algorithm, we will give an illustrative example.

Kết quả (Việt) 1:

Có rất nhiều các thuật toán khác nhau tìm đường đi ngắn nhất giữa hai đỉnh trong một trọngđồ thị. Chúng tôi sẽ giới thiệu một giải thuật tham lam được phát hiện bởi nhà toán học người Hà Lan Edsger Di-jkstra vào năm 1959. Phiên bản chúng tôi sẽ mô tả giải quyết vấn đề này trong các đồ thị vô hướng trọngnơi tất cả các trọng lượng là tích cực. Nó rất dễ dàng để thích ứng với nó để giải quyết các vấn đề về đường đi ngắn nhất trong hướngđồ thị.Trước khi đưa ra một bài trình bày chính thức của thuật toán, chúng tôi sẽ cung cấp cho một ví dụ minh họa.

Kết quả (Việt) 2:

Có những thuật toán khác nhau mà tìm thấy một con đường ngắn nhất giữa hai đỉnh trong một weighted

graph. Chúng tôi sẽ trình bày một thuật toán tham lam phát hiện bởi nhà toán học người Hà Lan Edsger Di-jkstra vào năm 1959. Các phiên bản chúng tôi sẽ mô tả phá được vấn đề này trong đồ thị có trọng vô hướng

mà tất cả các trọng số là tích cực. Nó rất dễ dàng để thích ứng với nó để giải quyết các vấn đề ngắn nhất con đường trong đạo

đồ thị.

Trước khi cho một bài thuyết trình chính thức của thuật toán, chúng tôi sẽ đưa ra một ví dụ minh họa.