第八章图与网络分析第一节基本知识第二节树第三节最短路第四节最大流第五节最小费用流1/,解决了K?nigsberg,今Калининград跨Преголя河两岸七桥难题。2/1933/193ABCD4/1935/1936/1931857年,Hamilton用下图顶点表示20座名城,要求从任一处出发,每处只可经由一次再回到出发点。七桥问题找一条每边仅经由一次的路。这里要找一条每处仅经由一次的路。他提出了一种解法。如图8-4粗箭线所示。7/193v1这一时期,还提出了许多诸如迷宫、博弈、行走路线、四色图之类的游戏,看起来无足轻重,但许多有实用意义,形成了图论。匈牙利数学家O. K?nig1936年发表第一本图论专著。20世纪中期,电子计算机的发展使图论成为运筹学的重要分支,已广泛应用于管理科学、计算机科学、信息论、控制论、物理、化学、生物学、心理学等各领域。8/1939/193第一节基本知识一、图与网络的基本概念 1. 图及其分类自然界和人类社会事物之间的关系,可用图形表示。例如,用点表示企业,用连线表示企业间业务联系。又如,用点表示工人与需要完成的工作,点间连线表示各个人胜任的工作。10/193
运筹学7 来自淘豆网m.daumloan.com转载请标明出处.
