LỜI NÓI ĐẦUBài toán tối ưu là một bài toán muôn thuở trong tin học bởi nó có ứng dụng thực tế cao. Ví dụ như làm thế nào để hoàn thành một công việc nào đó với chi phí ít nhất, hay đi như thế nào để đến đích sớm nhất,v.v. Cùng với sự trợ giúp của máy tính và các thuật toán hiệu quả đã giúp chúng ta giải quyết bài toán tối ưu một cách dễ dàng và chính xác. Một trong số các thuật toán hiệu quả đó là thuật toán Dijkstra - thuật toán tìm đường đi ngắn nhất và thuật toán Prim – Thuật toán tìm cây khung nhỏ nhất trên đồ thị có trọng số không âm. Trong bài viết này chúng tôi chỉ nghiên cứu trên đồ thị vô hướng có trọng số không âm.Với trình độ lý luận còn thiếu chặt chẽ, kiến thức thực tiễn còn non yếu nên chắc...