When optimizing the network's routing tables, she implemented the Floyd-Warshall algorithm to compute all-pairs shortest paths efficiently, even with negative edge weights as long as there were no negative cycles.