Giải pháp kết nối chi phí tối thiểu
Nhập chi phí kết nối nút vô hướng và tìm bộ kết nối tổng chi phí thấp nhất bao gồm từng thành phần được kết nối.
Giải pháp kết nối chi phí tối thiểu Hướng dẫn sử dụng
- Điền vào các thông số hoặc chọn tệp theo biểu mẫu, và kiểm tra đơn vị và định dạng trước.
- Khi A-B chi phí 4, A-C chi phí 1, B-C chi phí 2, hai kết nối cuối cùng được chọn.
- Nhấp vào nút Xử lý để xem kết quả, bạn có thể sao chép hoặc tải xuống và lưu.
Phương pháp tính toán và quy tắc xử lý
Sử dụng thuật toán Kruskal để sắp xếp và loại trừ các vòng lặp theo chi phí cạnh và xuất ra cây bao trùm tối thiểu hoặc rừng thế hệ tối thiểu khi không được kết nối.
Phạm vi sử dụng
lên đến 80 nút và 500 cạnh, chi phí không âm số nguyên; Sơ đồ vẽ có thể không phải là duy nhất và đồ thị bị ngắt kết nối không thể được gọi là tất cả được kết nối một cách sai.
Nội dung đầu vào có được lưu trên máy chủ không?
Công cụ này xử lý đầu vào trong trình duyệt và không tải lên tệp hoặc nội dung biểu mẫu. Điểm thực hành đánh máy chỉ được lưu trong trình duyệt gốc.
Tại sao kết quả có thể khác với các công cụ khác?
lên đến 80 nút và 500 cạnh, chi phí không âm số nguyên; Sơ đồ vẽ có thể không phải là duy nhất và đồ thị bị ngắt kết nối không thể được gọi là tất cả được kết nối một cách sai. Vui lòng so sánh đơn vị đầu vào, phương pháp làm tròn, quy tắc áp dụng và phiên bản dữ liệu trước.