道路与回路精选文档.ppt

道路与回路;有向道路与有向回路;Lu Chaojun, SJTU ;Lu Chaojun, SJTU ;道路与回路的判定;邻接矩阵法;邻接矩阵法(续);Warshall算法;Warshall算法(续);广探法;深探法;哥尼斯堡七桥问题;欧拉道路与回路;欧拉道路与回路(续);周游世界游戏;哈密顿回路与道路;H道路的判定;H回路的判定;H回路的判定(续);旅行商问题;精确解法:穷举有哪些信誉好的足球投注网站;精确解法:分支与定界;求解TSP:分支与定界;近似解法:便宜算法;便宜算法的效果;最短路径问题;约定和记号;正权图最短路径的性质;Dijkstra最短路径算法;关键路径方法;关键路径;求解方法;PT图;工序最早开始时间的分析;工序最早开始时间的算法;工序最晚开始时间的分析;工序最晚开始时间的算法;PERT图;PERT图的分析;中国邮递员问题;无向图的CPP;最佳邮路的构造;End