Skip to content

This project together with mrcp document explain process of develop and analitic of MRCP or Maximum Ratio Clique Problem. Wich starting from a graph with nodes and different weights of these, the algorithm will find an aproximate optimal solution, forming a clique or a complete sub-graph with maximum ratio.

License

Notifications You must be signed in to change notification settings

JoseMiguel92/mrcp-project

Repository files navigation

MRCP Project


This project together with mrcp document explain process of develop and analitic of MRCP or Maximum Ratio Clique Problem. Wich starting from a graph with nodes and different weights of these, the algorithm will find an aproximate optimal solution, forming a clique or a complete sub-graph with maximum ratio.

About

This project together with mrcp document explain process of develop and analitic of MRCP or Maximum Ratio Clique Problem. Wich starting from a graph with nodes and different weights of these, the algorithm will find an aproximate optimal solution, forming a clique or a complete sub-graph with maximum ratio.

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages