Broadcast a signal through a weighted directed graph using Dijkstra's Algorithm to find total transmission time.