What is Single Source Shortest Path? Find the shortest paths from a source s to all other vertices v in graph G Continue reading

# Algorithms

## Minimum Spanning Tree

The post is based on <<Introduction to Algorithms>>, Third Edition

## Breadth first search & depth first search

This post is based on Chapter 22, <<Introduction to Algorithms>>, Third Edition. Continue reading

## Greedy Algorithms

This summary is based on <<Introduction to Algorithms>>, Third Edition Continue reading

## Dynamic Programming

This summary is mainly based on chapter 15 of <<Introduction to Algorithms>>, Third Edition.

*Application:*

- Usually used for
**optimization**problem. (Max, min, optimal…)