{"id":19435569,"url":"https://github.com/aslandevbrat/implement-route-planner-using-a-algorithm","last_synced_at":"2026-07-18T22:31:30.821Z","repository":{"id":116414484,"uuid":"288697996","full_name":"AslanDevbrat/Implement-Route-Planner-Using-A-Algorithm","owner":"AslanDevbrat","description":"4 th Project of Udacity Data Structure and Algorithm course","archived":false,"fork":false,"pushed_at":"2020-08-19T10:19:40.000Z","size":19,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-10-20T09:32:52.535Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Jupyter Notebook","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/AslanDevbrat.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":"2020-08-19T10:07:48.000Z","updated_at":"2020-08-19T11:33:12.000Z","dependencies_parsed_at":"2023-07-19T11:16:08.946Z","dependency_job_id":null,"html_url":"https://github.com/AslanDevbrat/Implement-Route-Planner-Using-A-Algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/AslanDevbrat/Implement-Route-Planner-Using-A-Algorithm","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AslanDevbrat%2FImplement-Route-Planner-Using-A-Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AslanDevbrat%2FImplement-Route-Planner-Using-A-Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AslanDevbrat%2FImplement-Route-Planner-Using-A-Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AslanDevbrat%2FImplement-Route-Planner-Using-A-Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/AslanDevbrat","download_url":"https://codeload.github.com/AslanDevbrat/Implement-Route-Planner-Using-A-Algorithm/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AslanDevbrat%2FImplement-Route-Planner-Using-A-Algorithm/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":35633896,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-07-18T02:00:07.223Z","response_time":61,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":[],"created_at":"2024-11-10T15:07:03.843Z","updated_at":"2026-07-18T22:31:30.804Z","avatar_url":"https://github.com/AslanDevbrat.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Explanation:\n\nThis project is on implement the A* algorithm to find the route between two node in a given graph.\n\n\nI used a minHeap to keep track of the optimal node. minHeap also time efficient. Time complexity for adding an element to minHeap is O(logn).\n\nI have taken heuristic as the ecludian distance between two nodes.\n\nIn order to see the algorithm work download this repository and run the project_notebook.ipynb file in jupyter notebook. The actual implementation is in the student_code.py  Major test cases are in the test.py file\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faslandevbrat%2Fimplement-route-planner-using-a-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Faslandevbrat%2Fimplement-route-planner-using-a-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faslandevbrat%2Fimplement-route-planner-using-a-algorithm/lists"}