Theorem 30. Let G be an arbitrary g

Theorem 30. Let G be an arbitrary graph and let c be a random function from E to
0..C. Then the single-source problem can be solved in expected time O(n + m).

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

Định lý 30. Cho G là một đồ thị tùy ý và c là một hàm ngẫu nhiên từ E để
0..C. Sau đó, vấn đề duy nhất-nguồn có thể được giải quyết trong dự kiến thời gian O (n m).

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

Định lý 30. Cho G là một đồ thị tùy ý và để cho c là một chức năng ngẫu nhiên từ E đến
0 .. C. Thì vấn đề nguồn duy nhất có thể được giải quyết trong thời gian dự kiến O (n + m).