Single source shortest path, negative weights

Accepted
All Pairs Shortest Path

Accepted
Minimum Spanning Tree

Accepted