Cho đồ thị có trọng số như Hình 5. a) Chỉ ra trọng số của các cạnh AE, MN, CN. b) Tính độ dài của các đường đi ABEN, EMFNE. c) Chỉ ra ba đường đi khác nhau từ A đến D và tính độ dài của chúng. d) Đường đi EMF có phải là đường đi ngắn nhất từ E đến F không?

Cho đồ thị có trọng số như Hình 5.

a) Chỉ ra trọng số của các cạnh AE, MN, CN.

b) Tính độ dài của các đường đi ABEN, EMFNE.

c) Chỉ ra ba đường đi khác nhau từ A đến D và tính độ dài của chúng.

d) Đường đi EMF có phải là đường đi ngắn nhất từ E đến F không?