Arhn - архитектура программирования

Создайте запрос, чтобы найти самый дешевый маршрут между пунктами назначения с менее чем тремя остановками

Прямой рейс из города в город часто бывает дороже, чем два рейса с остановкой в ​​узловом городе.

Путешественники могут сэкономить еще больше денег, разбив поездку на три рейса с двумя остановками.

У вас есть таблица с отдельными рейсами из аэропорта в аэропорт, содержащая следующие столбцы:

  • id - уникальный идентификатор рейса;
  • origin - город отправления текущего рейса;
  • пункт назначения - город назначения текущего рейса;
  • cost - стоимость текущего рейса.

Нам нужно создать единый запрос или процедуру, которая перечислит все самые дешевые поездки, которые можно совершить за две или меньше остановок. Выходные данные должны содержать столбцы origin, destination, stop (с указанием количества остановок в текущей поездке) и total_cost.

Если две поездки стоят одинаково, но имеют разное количество остановок, включите ту, у которой меньше всего остановок.

Сортировка выходной таблицы по происхождению, затем по месту назначения.

Примечание: рейс из SFO в JFK считается отличным от полета из JFK в SFO.

Пример для заданных полетов стола

|id| origin | destination | cost |
|--+--------+-------------+------|
| 1|   SFO  |    JFK      |  500 |
| 2|   SFO  |    DFW      |  200 |
| 3|   SFO  |    MCO      |  400 |
| 4|   DFW  |    MCO      |  100 |
| 5|   DFW  |    JFK      |  200 |
| 6|   JFK  |    LHR      | 1000 |

вывод должен быть

| origin | destination | stops | total_cost |
|--------|-------------|-------|------------|
|  DFW   |    JFK      |   0   |    200     | 
|  DFW   |    LHR      |   1   |   1200     |
|  DFW   |    MCO      |   0   |    100     | 
|  JFK   |    LHR      |   0   |   1000     | 
|  SFO   |    DFW      |   0   |    200     |
|  SFO   |    JFK      |   1   |    400     |
|  SFO   |    LHR      |   2   |   1400     |
|  SFO   |    MCO      |   1   |   3000     |

То, что мне удалось сделать, можно найти по этой ссылке https://www.db-fiddle.com/f/2djkYh2zKb9nzUQYaWNCrn/1

Это запросы, которые я выполняю

CREATE TABLE flights (id int,origin varchar(3),destination varchar(3),cost int);
insert into flights values
(1,'SFO','JFK',500),
(2,'SFO','DFW',200),
(3,'SFO','MCO',400),
(4,'DFW','MCO',100),
(5,'DFW','JFK',200),
(6,'JFK','LHR',1000);


select a.origin,b.destination,sum(b.destination) as stops,
MIN(ifnull(a.cost, 0) + ifnull(b.cost, 0)) as total_cost from flights a 
cross join flights b
group by   origin,   destination

Мой результат далеко не тот, что требуется. Я также пробовал то же самое с внешним соединением, но все еще не смог достичь желаемого результата. Результат должен быть возвращен через хранимую процедуру, определение которой

CREATE PROCEDURE get_cheapest_flights()
BEGIN
    QUERY
END //
mysql sql stored-procedures
07.10.2020

Ответы:


1

Проверь это:

WITH RECURSIVE
cte AS ( SELECT origin, 
                destination, 
                cost, 
                CAST(id AS CHAR) path, 
                0 stops_count
         FROM flights
       UNION ALL
         SELECT cte.origin, 
                flights.destination, 
                cte.cost + flights.cost,
                CONCAT(cte.path, ',', flights.id), 
                cte.stops_count + 1
         FROM cte
         JOIN flights ON cte.destination = flights.origin 
                     AND !FIND_IN_SET(flights.destination, cte.path)
                     AND cte.stops_count < 2 )
SELECT * 
FROM cte
ORDER BY 1,2,3,5;

скрипка

Я забыл упомянуть, что мы должны вернуть данные, хотя эта хранимая процедура CREATE PROCEDURE get_cheapest_flights () BEGIN QUERY END // - Rajeev.Massey

Решением является единый запрос, поэтому переназначение BEGIN-END и разделителя не требуется при преобразовании в хранимую процедуру.

мне нужны только самые дешевые перелеты между двумя местами - Раджив, Масси

CREATE PROCEDURE get_cheapest_flights()
WITH RECURSIVE
cte AS ( SELECT origin, 
                destination, 
                cost, 
                CAST(id AS CHAR) path, 
                0 stops_count
         FROM flights
       UNION ALL
         SELECT cte.origin, 
                flights.destination, 
                cte.cost + flights.cost,
                CONCAT(cte.path, ',', flights.id), 
                cte.stops_count + 1
         FROM cte
         JOIN flights ON cte.destination = flights.origin 
                     AND !FIND_IN_SET(flights.destination, cte.path)
                     AND cte.stops_count < 2 ),
cte2 AS (SELECT *, 
                RANK() OVER (PARTITION BY origin, destination 
                             ORDER BY cost, stops_count) rnk
         FROM cte)
SELECT origin, destination, cost, path, stops_count 
FROM cte2
WHERE rnk = 1
ORDER BY 1,2,3,5;

скрипка

07.10.2020
  • Ошибка запроса: ошибка: ER_CANT_AGGREGATE_2COLLATIONS: недопустимое сочетание сопоставлений (utf8mb4_0900_ai_ci, IMPLICIT) и (utf8mb4_general_ci, IMPLICIT) для операции find_in_set 07.10.2020
  • @ Rajeev.Massey Параметры сортировки сервера и таблицы / столбца не совпадают. Явно укажите необходимый COLLATE для проблемного операнда. 07.10.2020
  • Спасибо за ответ. Я забыл упомянуть, что мы должны вернуть данные, хотя эта хранимая процедура CREATE PROCEDURE get_cheapest_flights () BEGIN QUERY END // 07.10.2020
  • Сейчас он работает, но мне нужны только самые дешевые рейсы между двумя местами, но здесь я дважды получаю SFO в JFK. 07.10.2020
  • @ Rajeev.Massey Обновлено. 07.10.2020
  • Я надеюсь, что Акина сейчас получит оценку 07.10.2020
  • мета. stackoverflow.com/questions/334822/ 07.10.2020
    • Новые материалы
    Коллекции публикаций по глубокому обучению
    Последние пару месяцев я создавал коллекции последних академических публикаций по различным подполям глубокого обучения в моем блоге https://amundtveit.com - эта публикация дает обзор 25..
    Представляем: Pepita
    Фреймворк JavaScript с открытым исходным кодом Я знаю, что недостатка в фреймворках JavaScript нет. Но я просто не мог остановиться. Я хотел написать что-то сам, со своими собственными..
    Советы по коду Laravel #2
    1-) Найти // You can specify the columns you need // in when you use the find method on a model User::find(‘id’, [‘email’,’name’]); // You can increment or decrement // a field in..
    Работа с временными рядами спутниковых изображений, часть 3 (аналитика данных)
    Анализ временных рядов спутниковых изображений для данных наблюдений за большой Землей (arXiv) Автор: Рольф Симоэс , Жильберто Камара , Жильберто Кейрос , Фелипе Соуза , Педро Р. Андраде ,..
    3 способа решить квадратное уравнение (3-й мой любимый) -
    1. Методом факторизации — 2. Используя квадратичную формулу — 3. Заполнив квадрат — Давайте поймем это, решив это простое уравнение: Мы пытаемся сделать LHS,..
    Создание VR-миров с A-Frame
    Виртуальная реальность (и дополненная реальность) стали главными модными терминами в образовательных технологиях. С недорогими VR-гарнитурами, такими как Google Cardboard , и использованием..
    Демистификация рекурсии
    КОДЕКС Демистификация рекурсии Упрощенная концепция ошеломляющей О чем весь этот шум? Рекурсия, кажется, единственная тема, от которой у каждого начинающего студента-информатика..