maurice/snix
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Solve InterviewCake's graph-coloring problem

Browse source 
Write a function that colors the nodes of a graph such that no two neighbors
share a color.
This commit is contained in:
William Carroll 2020-03-19 12:31:24 +00:00
parent 1d45f14615
commit 380a6a352c
3 changed files with 240 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

2
scratch/deepmind/part_two/todo.org
View file

@ -24,7 +24,7 @@
** DONE Balanced Binary Tree
** DONE Binary Search Tree Checker
** DONE 2nd Largest Item in a Binary Search Tree
** TODO Graph Coloring
** DONE Graph Coloring
** TODO MeshMessage
** TODO Find Repeat, Space Edition BEAST MODE
* Dynamic programming and recursion