em có thắc mắc:
Cho đồ thị vô hướng với ma trận (ma trận ở image đính kèm) G=(X,E) với X={1,2,3,4,5,6,7,8,9};
Tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 7 qua cạnh (4,8)
mọi người cho em hỏi (4,8) ở đây nghĩa là đỉnh 4 và đỉnh 8 hay là 2 cạnh 1 cạnh có trọng số là 4 và 1 cạnh có trọng số là 8 ạ.
em chân thành cảm ơn
Cho đồ thị vô hướng với ma trận (ma trận ở image đính kèm) G=(X,E) với X={1,2,3,4,5,6,7,8,9};
Tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 7 qua cạnh (4,8)
mọi người cho em hỏi (4,8) ở đây nghĩa là đỉnh 4 và đỉnh 8 hay là 2 cạnh 1 cạnh có trọng số là 4 và 1 cạnh có trọng số là 8 ạ.
em chân thành cảm ơn
Comment