Tìm kiếm theo giá thành thống nhất là tối ưu vì:

Con đường có chi phí cao nhất được chọn.

Con đường có chi phí thấp nhất được chọn.

Con đường có chi phí cao nhất và thấp nhất được chọn.

Con đường có chi phí thấp nhất không được chọn.