# Family Graph

Jump to navigation
Jump to search

This is a stub or unfinished. Contribute by editing me. |

**Family Graph** is a one of simplest Dynamic Programming problems. It's a problem of finding family relations between persons. It can solve simply by dynamic programming.

## Overview[edit]

In this problem we have some persons and only have these possible relations of them: Spouse, Child, Parent we should present an algorithm to find out more about complex relations like Brother ,Sister, Uncle, Cousin etc.

## Solution[edit]

In order to solve this problem we should use Floyd-Warshall's Algorithm to find shortest path of persons that we have in our family adjacency matrix. Run time will be O( n ^ 3 ) for that .