---
title: "Discussion on \"Optimal Route Planning in Delhi Metro Using Graph Algorithms\" | Hashnode"
description: "Discussion on \"Optimal Route Planning in Delhi Metro Using Graph Algorithms\". Anyone who has travelled in the Delhi Metro knows an interesting fact:\n\nThe shortest route is not always the best route.\n\nA path with fewer stations can feel worse if it requires multiple interchanges.A slightly longer route can feel easier if you st..."
url: "https://hashnode.com/posts/optimal-route-planning-in-delhi-metro-using-graph-algorithms/69ac2687de78b17566cde509"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Optimal Route Planning in Delhi Metro Using Graph Algorithms](https://akshatjme.hashnode.dev/optimal-route-planning-in-delhi-metro-using-graph-algorithms?utm_source=hashnode&utm_medium=feed)

Anyone who has travelled in the Delhi Metro knows an interesting fact: The shortest route is not always the best route. A path with fewer stations can feel worse if it requires multiple interchanges.A slightly longer route can feel easier if you st...

Mar 7 · 4 min read · akshatjme.hashnode.dev  
Read the article

-   [#bfs-and-dfs](https://hashnode.com/tag/bfs-and-dfs)
-   [#delhi](https://hashnode.com/tag/delhi)
-   [#dijkstra](https://hashnode.com/tag/dijkstra)
-   [#graph-algorithms](https://hashnode.com/tag/graph-algorithms)
-   [#metro](https://hashnode.com/tag/metro)

## Written by

[Akshat Jain](https://hashnode.com/@akshatjme)

@akshatjme

  
[View profile](https://hashnode.com/@akshatjme)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.