a)  Chiến lược tham lam dùng để giải quyết bài toán tối ưu : tìm đường đi ngắn nhất

Ý tưởng:  tại mỗi bước ta sẽ lựa chọn giải quyết để thực hiện là quy định được xem là tốt nhất trong ngữ cảnh nào được xác định bởi bài toán. Tức là quy định được lựa chọn mỗi bước là quy định tối ưu địa phương .tùy theo từng bài toán mà ta đưa ra tiêu chuẩn lựa chọn quy định cho thích hợp

b)  Từ điểm khởi đầu , liệt kê tất cả các đường từ điểm xuất phát  đến n thành phố lân cận rồi chọn đi đường ngắn nhất

Khi đã đi đến 1 thành phố , ta chọn thành phố tiếp theo cũng theo nguyên tắc trên . Nghĩa là liệt kê  tất cả con đường từ thành phố  ta đang đứng đến những thành phố chưa đi đến

Lặp lại quy trình này cho đến khi không còn thành phố nào để đi đến