Tag:directed-acyclic-graph

All the articles with the tag "directed-acyclic-graph".

• Using Dynamic Programming for Solving Single Source Shortest Path

  Posted on:February 21, 2024 |  at 10:33 AM

  A probably overkill approach to find the single-source shortest path using dynamic programming

• Maximum number of paths between source and target vertex on directed acyclic graph

  Posted on:January 9, 2024 |  at 10:27 AM

  How do you deduce that the maximum number of paths between the starting and ending nodes in an directed acyclic graph is 2^(N-1) - 1?