∗32. Devise an algorithm using the

∗32. Devise an algorithm using the concept of interior vertices

in a path to find the length of the shortest path between

two vertices in a directed graph, if such a path exists.

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

∗32. Đưa ra một thuật toán sử dụng các khái niệm về nội thất đỉnhtrong một con đường để tìm chiều dài của đường đi ngắn nhất giữahai đỉnh trong đạo diễn đồ thị, nếu như một con đường tồn tại.

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

* 32. Vạch ra một thuật toán sử dụng các khái niệm về đỉnh nội thất

trong một con đường để tìm độ dài của đường đi ngắn nhất giữa

hai đỉnh trong một đồ thị có hướng, nếu một con đường như vậy tồn tại.