Đây là lệnh dijkstra có thể chạy trong nhà cung cấp dịch vụ lưu trữ miễn phí OnWorks bằng cách sử dụng một trong nhiều máy trạm trực tuyến miễn phí của chúng tôi như Ubuntu Online, Fedora Online, trình giả lập trực tuyến Windows hoặc trình giả lập trực tuyến MAC OS
CHƯƠNG TRÌNH:
TÊN
dijkstra - bộ lọc khoảng cách nguồn đơn
SYNOPSIS
dijkstra [ -adp? ] [ mã nguồn hồ sơ ]
MÔ TẢ
dijkstra đọc một luồng biểu đồ và cho mỗi biểu đồ tính toán khoảng cách của mọi nút từ
nút nguồn. Chiều dài cạnh được cho trong len và mặc định là 1. xa
thuộc tính của mọi nút được đặt thành khoảng cách từ nút nguồn. Nếu -p cờ được sử dụng,
các trước thuộc tính của mỗi nút có thể truy cập từ mã nguồn được đặt thành tên của
nút trước đó trên đường đi ngắn nhất. Thuộc tính đồ thị maxdist được đặt ở mức tối đa xa
của tất cả các nút trong biểu đồ.
Nếu -d cờ được sử dụng, đồ thị được coi là có hướng và chỉ các cạnh về phía trước được sử dụng.
Theo mặc định, nếu biểu đồ bị ngắt kết nối, xa thuộc tính của các nút không thể truy cập được từ
mã nguồn được để nguyên, và maxdist được đặt thành giá trị tối đa của bất kỳ giá trị nào trước đó và
khoảng cách lớn nhất được ghi lại trong lần chạy này. Mặt khác, nếu -a cờ được sử dụng,
xa thuộc tính của một nút không thể truy cập được chỉ định một giá trị rất lớn và maxdist hồ sơ
khoảng cách tối đa được tìm thấy trong thành phần chứa nút nguồn.
Bất kỳ số lượng mã nguồn hồ sơ các cặp có thể được đưa ra. Nếu cuối cùng hồ sơ bị mất tích, tiêu chuẩn is
đã sử dụng. Tất cả đầu ra được ghi vào tiêu chuẩn.
Trong một ứng dụng điển hình, xa và maxdist có thể thúc đẩy một phép tính về màu sắc hoặc
một số thuộc tính khác.
Sử dụng dijkstra trực tuyến bằng các dịch vụ onworks.net
