---
title: "Discussion on \"Shortest path in Directed Acyclic Graph\" | Hashnode"
description: "Discussion on \"Shortest path in Directed Acyclic Graph\". Problem\nGiven a Directed Acyclic Graph of V vertices from 0 to n-1 and a 2D Integer array(or vector) edges[ ][ ] of length E, where there is a directed edge from edge[i][0] to edge[i][1] with a distance of edge[i][2] for all i. (Geeks)\nFind the short..."
url: "https://hashnode.com/posts/shortest-path-in-directed-acyclic-graph/68bd81e905892f525c2aa82a"
---

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

Discussion

# [Shortest path in Directed Acyclic Graph](https://chetan77.hashnode.dev/shortest-path-in-directed-acyclic-graph?utm_source=hashnode&utm_medium=feed)

Problem Given a Directed Acyclic Graph of V vertices from 0 to n-1 and a 2D Integer array(or vector) edges\[ \]\[ \] of length E, where there is a directed edge from edge\[i\]\[0\] to edge\[i\]\[1\] with a distance of edge\[i\]\[2\] for all i. (Geeks) Find the short...

Sep 7, 2025 · 3 min read · chetan77.hashnode.dev  
Updated Sep 14, 2025  
Read the article

-   [#shortest-path-in-directed-acyclic-graph](https://hashnode.com/tag/shortest-path-in-directed-acyclic-graph)
-   [#shortestpath](https://hashnode.com/tag/shortestpath)
-   [#dsa](https://hashnode.com/tag/dsa)
-   [#graphs](https://hashnode.com/tag/graphs)
-   [#bfs](https://hashnode.com/tag/bfs)

## Written by

[Chetan Datta](https://hashnode.com/@chetan77)

@chetan77 · Hyderabad, India

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

Software Engineer

I share my learnings here. Thanks for reading.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.