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

Chỉ số đề mục

28.01

Lĩnh vực nghiên cứu

Khoa học máy tính và thông tin

Dạng tài liệu

Tác giả

, Trần Thị Phương Thảo⁽¹⁾

Nhan đề

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

Nhan đề tiếng anh

An algorithm finding the shortest path in an extended weighted graph

Nguồn trích

Khoa học (Đại học Sư phạm Hà Nội)

Năm xuất bản

2014

Số

5

Trang

34-41

ISSN

0868-3719

Từ khóa

Thuật toán, Tìm đường ngắn nhất, Sơ đồ trọng lượng mở rộng, Lập trình, ứng dụng

Từ khóa tiếng anh

Tóm tắt

Tóm tắt tiếng anh

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.

Kí hiệu kho

TTKHCNQG, CVv 157

File toàn văn

Xem toàn văn