Mình nghĩ đây không phải là tìm đường đi ngắn nhất đâu mà là tìm tất cả các đường đi có thể có rồi cho người dùng chọn cái nào họ thích mừ.
Vì đường đi ngắn nhưng còn tiền. địa điểm, thời gian nữa. Nên vẫn phải show toàn bộ lên để khách hàng lựa.

em đang viết bằng C# winform...đến đây thì mắc mà không tìm được cách nào giải vì e cx mới tìm hiểu về sql server

DECLARE @FromUser float, @ToUser integer //mình khai báo biến này để lưu thông tin chuyến đi từ User
SELECT @ID = F.id //mình giả thiết table bạn có ID vì chưa rõ table có bao nhiêu trường
  FROM Flight as F
 WHERE F.From = @FromUser and F.To = @ToUser;

if @ID is Nulll //Không có chuyến bay nào hết
begin
 SELECT *
 FROM Flight as A, Flight as B
 Where A.From = @FromUser
 and A.To = B.From
 and B.To = @ToUser;
end
else
begin
 SELECT *
 FROM Flight as F
 WHERE F.From = @FromUser and F.To = @ToUser;
end

Đây là câu khó vì nó có lập trình SQL không phải truy vấn thông thường nữa. Bản thân mình cũng chưa nắm rõ hết. Hoặc bạn truy vấn lên và xử lý ngôn ngữ lập trình của bạn đang viết còn khả năng hơn