Biểu đồ có trọng số đường đi ngắn nhất
Nút đầu vào và trọng số cạnh số nguyên không âm, tính khoảng cách và đường đi ngắn nhất được chỉ định từ điểm bắt đầu đến mỗi nút.
Biểu đồ có trọng số đường đi ngắn nhất 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.
- a đến b giá 4, a đến c giá 1, c thành b giá 2, sau đó a đến b giá 3.
- 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ý
Khoảng cách ngắn nhất được xác định bằng thuật toán Dijkstra và có thể chọn kết nối trực tiếp hoặc vô hướng, và các nút không thể truy cập có thể được đặt trước.
Phạm vi sử dụng
lên đến 80 nút và 500 cạnh, trọng lượng cạnh là 0 đến 1000000000; Nó không phải là điều hướng bản đồ và không chứa các điều kiện đường bộ thời gian thực, quyền tiêu cực hoặc các ràng buộc đa mục tiêu.
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, trọng lượng cạnh là 0 đến 1000000000; Nó không phải là điều hướng bản đồ và không chứa các điều kiện đường bộ thời gian thực, quyền tiêu cực hoặc các ràng buộc đa mục tiêu. 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.