Программа на С++

Необходимо написать программу на C++ или Delphy "Минимальное остовное дерево. Алгоритм Прима", программа должна быть несложной, работать правильно(матрица должна быть любого размера, элементы вводяться в консоле).

Также имеется программа(алгоритм Краскала) и программа(чисто алгоритм Прима), может их можно как-то совместить, но все же лучше написать с нуля, так и проще и быстрее. Работы на несколько часов.