truy cập nhanh hơn trình duyệt!
5 quan hệ: Bài toán đường đi ngắn nhất, Chương trình con, Edsger Dijkstra, Hệ thống Định vị Toàn cầu, Thuật toán.
Bài toán đường đi ngắn nhất
nhỏ Trong lý thuyết đồ thị, bài toán đường đi ngắn nhất nguồn đơn là bài toán tìm một đường đi giữa hai đỉnh sao cho tổng các trọng số của các cạnh tạo nên đường đi đó là nhỏ nhất.
Mới!!: Thuật toán Dijkstra và Bài toán đường đi ngắn nhất · Xem thêm »
Chương trình con
Trong khoa học máy tính, một chương trình con (subprogram) hay subroutine là một đoạn chương trình được đóng gói thành một đơn vị trình, nó thực hiện một số tác vụ cụ thể mà chương trình cần thực hiện nhiều lần từ nhiều nơi trong thời gian chạy của nó.
Mới!!: Thuật toán Dijkstra và Chương trình con · Xem thêm »
Edsger Dijkstra
Edsger Wybe Dijkstra (11 tháng 5 năm 1930 tại Rotterdam – 6 tháng 8 năm 2002 tại Nuenen), là nhà khoa học máy tính Hà Lan.
Mới!!: Thuật toán Dijkstra và Edsger Dijkstra · Xem thêm »
Hệ thống Định vị Toàn cầu
Hệ thống Định vị Toàn cầu (tiếng Anh: Global Positioning System - GPS) là hệ thống xác định vị trí dựa trên vị trí của các vệ tinh nhân tạo, do Bộ Quốc phòng Hoa Kỳ thiết kế, xây dựng, vận hành và quản lý.
Mới!!: Thuật toán Dijkstra và Hệ thống Định vị Toàn cầu · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Thuật toán Dijkstra và Thuật toán · Xem thêm »
