VS2008环境下C++实现Dijkstra算法，查找有向图最短路径

c++实现图最短路径，给出了具体算法，代码易于理解，能够快速掌握

MFC的图的最短路径的经典算法，处理的较简单，适合初学者。

多段图最短路径，算法课的一个小实验 先利用最优性原理找出所有节点最短路径长度 再利用所有节点的最短路径长度通过回溯的方法找到所有最短的路径

运行环境为：VS2017 有问题欢迎私信 多段图的最小成本问题 实验要求 设G=(V,E)是一个赋权有向图，其顶点集V被划分成k>2个不相交的子集Vi: 1ik，其中，V1和Vk分别只有一个顶点s(称为源)和一个顶点t(称为汇)，图中所有的边(u,v)的始点和终点都在相邻的两个子集Vi和Vi＋1中：uVi，vVi＋1。如图所示。 资源分配问题 实验要求 资源总数为，工程个数为。给每项工程投入的资源不同，所获得的利润也不同。要求把总数为的资源，分配给个工程，以获得最大利润的分配方案。

关于图结构可视化的演示程序，提供了比较灵活的控制操作，基于Qt实现。详情可以参考我的博客：http://blog.csdn.net/mahabharata_