单源点最短路径Dijkstra和Bellmanford

Dijikstra算法精髓在于维护了两个集合s和v，而这也是实际编程中实现起来比较头疼的事情，我的做法是把每个节点都设置成一个结构体，里面有个状态变量，为‘s’则意味着它在S集合当中。 Dijikstra算法精髓在于维护了两个集合s