网络模型.pptxVIP

北京师范大学网络模型最优路径探究汇报小组：郑周涛 房 飞 钟丽娜 张传伟45 网络模型最优路径探究1 引言2 网络模型基本概念 最短路径问题3 CPM问题 探索与创新 一、引言自然界中存在的大量复杂系统都可以通过形形色色的网络加以描述。从细菌、细胞和蛋白质系统，到人类关系，甚至到科学家之间的合作，论文之间的引用联系，大型的Internet网等，它们都构成某种网络系统。一、引言 一个漫步者如何能够走过七座桥，并且每个桥只走一次，最终回到出发点 七个村庄间要架设电话线，如何使每个村庄都可以通电话，并且电话线最短一、引言 在一个复杂的工序系统中，找到对工程进度影响最大的过程 在物流管理配送中，如何从出发点到目的地间寻找一条最短路径二 网络模型基本概念赵(v1)e2孙(v3)1 点、边、无向图e1点——记为vi边——点之间的联线，记为ei无向图——由点和边构成的图叫无向图，记为G=(V,E)e4e3李(v4)钱(v2)吴(v6)e5点的集合陈(v7)周(v5) 边的集合a7二 网络模型基本概念孙(v3)赵(v1)a22 点、弧、有向图a6弧——点之间带箭头的联线，记为ai有向图——由点和弧构成的图叫有向图，记为D=(V,A)a1a4a3李(v4)a9钱(v2)吴(v6)a5a10点的集合陈(v7)a8弧的集合周(v5)二 网络模型基本概念3 无向图和有向图的区别无