Access Denied - Fortinet Problem Statement 6 Code File - Access_Denied_FOR6.ipynb
TO view output: Open the Code FIle
Heuristics Used
-
Minimum Remaining Value (MRV) - Minimum number of colours that can be used to colour the node. In the beginning of the process, all the nodes will have the same MRV.
-
Degree of the Node - Degree refers to the number of adjacent nodes to which a particular node is connected .
Algorithm: Select Node for coloring Based on the heuirtics if MRV of node i minimum select node i for coloring if MRV of 2 nodes clash select the node with the highest degree