Algoritmo de Dijkstra com restrição de time

[Nubia25]

Boa noite, alguém pode me ajudar no código desse algoritmo de Dijkstra com restrições?
**Implementar o algoritmo de Dijkstra, com restrições de timetable, encontrando o caminho mínimo
entre dois pares de vértices, s e t.

6
8
1
6
0730
1 0800 1230
2 0700 1400
3 1400 2100
4 0800 1000
5 0000 0000
6 0700 1900
1 2 5
1 3 15
2 4 5
2 5 5
3 4 5
3 5 5
4 6 15
5 6 5