{"id":20245725,"url":"https://github.com/skytecat/thecheapestroute_sql","last_synced_at":"2025-03-03T15:40:52.394Z","repository":{"id":255622683,"uuid":"850283259","full_name":"skytecat/TheCheapestRoute_SQL","owner":"skytecat","description":"SQL statement that returns the cheapest tour using a Recursive Query","archived":false,"fork":false,"pushed_at":"2024-09-07T06:17:35.000Z","size":85,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-14T02:09:07.930Z","etag":null,"topics":["postgresql","sql"],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/skytecat.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-08-31T11:01:29.000Z","updated_at":"2024-09-07T06:17:39.000Z","dependencies_parsed_at":null,"dependency_job_id":"80dad793-5998-4ac1-a2df-4a82a3818a6c","html_url":"https://github.com/skytecat/TheCheapestRoute_SQL","commit_stats":null,"previous_names":["skytecat/thecheapestroute_sql"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skytecat%2FTheCheapestRoute_SQL","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skytecat%2FTheCheapestRoute_SQL/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skytecat%2FTheCheapestRoute_SQL/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/skytecat%2FTheCheapestRoute_SQL/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/skytecat","download_url":"https://codeload.github.com/skytecat/TheCheapestRoute_SQL/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241691856,"owners_count":20004110,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["postgresql","sql"],"created_at":"2024-11-14T09:23:37.982Z","updated_at":"2025-03-03T15:40:52.366Z","avatar_url":"https://github.com/skytecat.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# The cheapest route SQL\n\nОписание на русском [тут](./README_RUS.md).\n\n![graph](misc/images/graph.png)\n\n# Technical assignment\n\nPlease take a look at the Graph. There are 4 cities (a, b, c and d) and arcs between them with cost (or taxination). Actually the cost (a,b) = (b,a). \n\nPlease write one SQL statement using Recursive Query that returns all tours (aka paths) with minimal traveling cost if we will start from city \"a\".\n\nYou need to find the cheapest way of visiting all the cities and returning to your starting point. For example, the tour looks like that a -\u003e b -\u003e c -\u003e d -\u003e a. \nPlease sort data by total_cost and then by tour.\n\n# Instructions for running the code\n\nPlease download a script with Database Model from src/database/model.sql and apply the script to your database.\n\nRun the script from src/the_cheapest_route.sql\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fskytecat%2Fthecheapestroute_sql","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fskytecat%2Fthecheapestroute_sql","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fskytecat%2Fthecheapestroute_sql/lists"}