其中一个目录图论路径问题0/1边权最短路径BFS非负边权最短路径(Dijkstra)可以用Dijkstra解决问题的特征负边权最短路径Bellman-FordBellman-Ford的Yen-氏优化差分约束系统Floyd广义路径问题传递闭包极小极大距离/极大极小距离EulerPath/Tour圈套圈算法混合图的EulerPath/TourHamiltonPath/Tour特殊图的HamiltonPath/Tour构造生成树问题最小生成树第k小生成树最优比率生成树0/1分数规划度限制生成树连通性问题强大的