Algorytm Dijkstry z wykorzystaniem stosów Fibonacciego

Dostałem w szkole taki program do napisania. Algorytm Dijkstry mam - nie było z nim większych problemów. Nie wiem natomiast jak podpiąć pod ten algorytm stos Fibonacciego. Wujek Google nie pomógł za dużo. Nie ma za dużo informacji o samym stosie Fibonacciego, a już zupełnie nic o sposobie użycia go w w/w algorytmie (poza informacją, że zmniejsza jego złożoność). Domyślam się jedynie, że na stosach (kopcach) Fibonacciego mają odkładać się kolejne wartości ciągu Fibonacciego. Ale jaki to ma związek z alg. Dijkstry??

Z góry dziękuje za każdą formę pomocy:)

Widzę, że elektroda niezbyt skora do pomocy. No cóż, w końcu sam dotarłem do bardzo dobrego źródła, więc wklejam link dla potomnych:) http://www.codeproject.com/KB/recipes/Dijkstras_Algorithm.aspx