用图论方法研究图书馆资源布局的合理性.pdfVIP

用图论方法研究图书馆资源布局的合理性 1 2 熊苏非 王绍恒 （1、重庆三峡学院图书馆；2、重庆三峡学院数学与统计学院) 摘 要 图论是应用十分广泛的运筹学分支,由于它的图 对象。图论中的图是由若干给定的点及连接两点的线所构成的 解表达式直观而清晰,加上图论模型的广泛适应性,目前正广泛 图形，这种图形通常用来描述某些事物之间的某种特定关系， 地应用在物理学、化学、控制论、信息论、科学管理、计算机 用点代表事物，用连接两点的线表示相应两个事物间具有这种 科学等各个领域。在实际生活、生产和科学研究中,有很多问题 关系。 可以用图论的理论和方法来解决。本文将用图论的方法研究图 2.1 现有布局下如何找出现有道路中的最短路径 书馆资源布局的合理性。 图书馆的文献资源一旦布局，要进行调整是非常困难的， 关键词 图论 图书馆 资源 布局 合理性 图论模型 因此，最现实的办法是读者自己根据需要选择最短路径访问图 1 现行图书馆资源布局的随意性 书资料，当然也可由图书馆工作人员针对不同类型的读者给出 一些参考方案或建议。 2.1.1 实例 设某图书馆每种资源所在房间只有一道门，不计房间内的 距离，把资源看成分部在房间门所在的点上，设所有资料共分 布在n个点P (i=1,2,L,n)，这些点组成集合{p }，由集合中任 i i 一点p 到另一点p 的距离用d 表示，如果p 到p 没有直接通路联 i j ij i j 结，则规定d =+∞，又规定 ，不妨设P 为图书馆大 ij n 门或入口，指定一个访问目标P ，要求从P 点出发到P 的最短路 i n i 径。由于路径的对称性，为了叙述方便，下面求从P 点出发到 i