第十一图与网络模型分析.pptxVIP

; ; 图论中图是由点和边构成，可以反映一些对象之间的关系。例如：一个人群中，相互认识关系可以用图表示，如图11-1 所示。 ; ; 如果把上例中的“相互认识”关系改为“认识”关系，那么用两点之间的连线很难刻画他们之间关系，这时引入一个带箭头的连线，称为弧。图 11-3 就是一个反映这七人“认识”关系的图。相互认识用两条反向的弧表示。 ; ; ;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题;11.2 最短路问题; ;11.3 最小生成树问题;11.3 最小生成树问题;11.3 最小生成树问题;11.3 最小生成树问题;11.3 最小生成???问题;11.3 最小生成树问题; ;11.4