Về một thuật toán tìm đường ngắn nhất trong một sơ đồ trọng lượng mở rộng

• Ngôn ngữ: vie
• Ký hiệu phân loại: 512.5 Linear algebra
• Thông tin xuất bản: Khoa học (Đại học Sư phạm Hà Nội), 2014
• Mô tả vật lý: 34-41
• Bộ sưu tập: Metadata
• ID: 506094

Tóm tắt

An algorithm finding the shortest path joining two given vertices in an extended graph has been studied in other papers. In this paper, the authors show that the algorithm has presented doesn't work for the extended graphs. the authors defme the other extended graph, called an extended weighted graph, such that a similar algorithm works for it.