Девушка, прежде чем имплементировать Дейкстру, следует спросить себя, а какой граф собственно ожидается? Если рёбер много, то оптимальным является вариант с матрицей и сложностью О(V^2), а если их мало, то оптимальна списочная имплементация со сложностью O(ElgV).

Пардон, мне сейчас совершенно некогда разбираться в этом коде, но почему бы тебе не взять код из какой-нибудь книги по алгоритмам? Вот например Седжвикский "Алгоритмы в С" http://www.cs.princeton.edu/~rs/, здесь есть и Дейкстра.