Wie Mindest-Tarif zwischen zwei Städten bekommen

Question

I Tabelle unten haben

Source Destination Fare 
A   B   10 
B   C   5 
B   D   1 
D   C   1 
A   D   1 

Jetzt habe ich eine Abfrage schreiben wollte, die mir den Mindest-Tarif zwischen zwei Städten geben.

Zum Beispiel, wenn ich will A- gehen> C dann Mindest-Tarif 2 A-> D> C

Was MS-SQL-Abfrage für dieses Problem sein.

Answer 1

haben Sie versuchen, Google: SQL Server Handlungsreisende oder SQL Server

Es gibt Unmengen von Antworten kürzesten Weg

Answer 2

try this:

;WITH Paths AS (
    -- Anchor query: get first step 
    SELECT CAST(CONCAT(Source, '->', Destination) AS VARCHAR(MAX)) AS Path, 
      Destination, Fare, 
      IIF(Destination = 'C', 1, 0) AS Terminate 
    FROM mytable 
    WHERE Source = 'A' 

    UNION ALL 

    -- Recursive part: get next step 
    SELECT CAST(CONCAT(Path, '->', t.Destination) AS VARCHAR(MAX)) AS Path, 
      t.Destination, Fare = t.Fare + p.Fare, 
      IIF(t.Destination = 'C', 1, 0) AS Terminate 
    FROM mytable AS t 
    JOIN Paths AS p ON t.Source = p.Destination 
    WHERE p.Destination <> 'C' 
) 
SELECT Path, Fare 
FROM (
    SELECT Path, Fare, 
     RANK() OVER (ORDER BY Fare) AS rnk 
    FROM Paths 
    WHERE Terminate = 1) AS t 
WHERE t.rnk = 1 

Dies ist eine Art ein Brute-Force-Methode: Sie verwendet einen rekursiven CTE, um alle möglichen Pfade zu erhalten. Dann können wir mit RANK diejenige (n) auswählen, die den Mindestpreis haben.

Demo here