Module Multisource BFS / Dijkstra

Multisource BFS / Dijkstra

**Frequency: 3/10** Multisource BFS is an algorithm that simultaneously starts BFS from multiple vertices, exploring a graph efficiently from multiple origins to determine shortest paths. Similar for multisource Dijkstra. "Simultaneously" here is nothing but pushing every starting vertices to the queue.

Resources

hehe

Problems

Rough ocean 86 / 106 1000
Restaurant 67 / 80 1300
Escape from... dolls 2 53 / 58 1400
Power plant 63 / 74 1500
Iceberg 59 / 76 1500