Month: January 2017

Application of Graph – Minimum Spanning Tree

Vivek Kumar | January 8, 2017

A subgraph T of a connected, undirected and weighted graph G(V, E) referred as Spanning Tree provided, Subgraph possesses all the vertices of the graph G(V, E) Subgraph

Data Structure

Application of Graph – Shortest Path Problems

Vivek Kumar | January 8, 2017

Determining the optimal path(such that the sum of weight of its constituent edges is minimum) between the nodes of a weighted graph is referred as Shortest Path Problems.