PrimTrack là một ứng dụng ngắn (ngắn = môn mã hóa trong 12 giờ hoặc ít hơn) đã được phát triển cho một lớp học Lý thuyết đồ thị để chứng minh thuật toán Prim của. Thuật toán Prim, trong một nutshell (không ân xá để O'Reilly), là một phương pháp tìm kiếm một chi phí tối thiểu nhất là cây bao trùm trên một đồ thị có trọng số. Các thuật toán thực sự là khá dễ dàng để mã; các thách thức mà tôi đã lên là để mã OpenGL và giao diện Cocoa cho chương trình. Nhiều applet java mà bước qua Thuật toán Prim được ra khỏi đó, nhưng đây là một bản sao mới cho máy tính để bàn của riêng bạn. Thay đổi kích thước cũng để màn hình lớn. Nó được coi là một phiên bản 0.1 (phát hành đầu tiên), nhưng tôi không có kế hoạch làm việc nhiều hơn cho nó. Nếu bạn có bất cứ đề nghị, xin vui lòng gửi email cho tôi, nhưng tôi không thể hứa với tôi sẽ có thời gian để đưa bất kỳ khó khăn hơn tưởng vào nó.
là gì mới trong phiên bản này:
- thay đổi mỹ phẩm nhỏ
- PrimTree giờ hiển thị theo mặc định
- Vertices đặt trên đầu trang của tất cả các khác
Yêu cầu :
Mac OS X 10.2 hoặc mới hơn
Bình luận không