Skip to content
#

dijkstra-shortest-path

Here are 396 public repositories matching this topic...

This project leverages real-time data from Ile-de-France Mobilités (IDFM) to provide an efficient metro navigation system for Paris and Bordeaux (using a simplified dataset). It utilizes graph algorithms to calculate shortest paths, visualize the minimum spanning tree of the metro network, and check network connectivity.

  • Updated Jul 3, 2024
  • Python

WHERE_IS_MY_LECTURE The project is designed around Jaypee Institute Of Information Technology-128 map, around all three floors highlighting the shortest route to your lecture hall. It uses the concept of Graph data structure to add classrooms and its connections and the djisktra algorithm to find the shortest route.

  • Updated Jul 2, 2024
  • JavaScript

This project finds the smallest path with minimum spanning tree value of connection to loads and source which is Minimum Spanning Tree of the undirected graph and finds the shortest paths from a single source to all load points and the graph is directed graph.

  • Updated Jun 28, 2024
  • Java

Developed predictive model to forecast flight delays, clustered airports to enhance efficiency, and used Dijkstra’s algorithm for shortest flight paths, leading to fuel savings. Optimized intra-state connectivity with Kruskal's algorithm and created a linear programming model that minimized delay penalties.

  • Updated May 28, 2024
  • Jupyter Notebook

Improve this page

Add a description, image, and links to the dijkstra-shortest-path topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the dijkstra-shortest-path topic, visit your repo's landing page and select "manage topics."

Learn more