... có ma trận trọng số như sau (dấu - là giữa 2 đỉnh không có cung): 1 2 3 4 5 6 1 0 8 5 6 - - 2 - 0 - - - 93 - - 0 15 3 - 4 - 1 - 0 - - 5 4 - - - 0 46 - 7 - 2 - 0Vẽ đồ thị. Thể hiện sự hoạt ... TRƯỜNG CĐ CNTT TP.HCM ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1) Khoa CNTT LỚP: Khóa 10 .* * * (TG 90 phút – được xem tài liệu riêng)Bài 1( 1đ): Chứng minh biểu thức mệnh đề sau là hằng sai((a ... thuật toán Dijkstra với đồ thị trên, để tìm đường đi ngắn nhất từ đỉnh 1 đến các đỉnh còn lại. Liệt kê các lộ trình này. Hết. ...