Алгоритм кратчайшего соединения С++

Задание: Написать программу на языке С++, используя Win32, в которой пользователь вводит количество островов на архипелаге, а затем рисует их с помощью мышки (все острова могут иметь произвольное количество вершин, но не больше десяти); программа заливает все поле синим цветом, а нарисованные острова - коричневым, а затем соединяет их кратчайшим образом в сеть.
В данной программе необходимо предусмотреть возможность соединения островов не только от вершины к вершине, но и от стороны к стороне, так как в некоторых случаях кратчайший путь пойдет именно так.
Что уже сделано: Написан почти весь интерфейс, кроме заливки.