(52页PPT)管理运筹学第十一章图与网络模型.pptx

(52页PPT)管理运筹学第十一章图与网络模型.pptx

;;

图论中图是由点和边构成,可以反映一些对象之间的关系。例如:一个人群中,相互认识关系可以用图表示,如图11-1所示。

;

;如果把上例中的“相互认识”关系改为“认识”关系,那么用两点之间的连线很难刻画他们之间关系,这时引入一个带箭头的连线,称为弧。图11-3就是一个反映这七人“认识”关系的图。相互认识用两条反向的弧表示。

;

;;11.2最短路问题;11.2最短路问题;11.2

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档