信息传播理论是近年来研究的重点和热点.其问题根植于现实世界,有深厚的应用背景,理论自有其深刻性.但由于信息传播理论牵涉过广,至今仍无一个统一的、简单的定义,它随着研究人员的兴趣不同而有不同的界定.该文从信息传播理论与组合最优化的联系入手,着重于构建几大信息传播模型,刻画其理论上的性质,并预示其所具有的广阔应用空间.该文简要地介绍了信息传播问题的由来及模型的分类,给出了一些有益的结果,包括最优算法和近似算法,有些是作者本人的研究成果,预示了可能存在一大批独立的最优算法,同时也指出未来研究的方向.该文包括以下几章:第一章:回顾了问题的由来,理论的形成,给出了到目前为止的一些研究成果.第二章:对文中所出现的定义、概念和符号等给出了说明.第三章:讨论了最大流通量问题的几个模型及最优算法与近似算法.第四章:介绍从经典的电话模型到k<,i>-传播模型的过渡,分别考虑了树状结构与超立方体网络结构,并且利用k<,i>-传播模型的建立,在树状结构中给出了最优算法,推广了电话模型,并具有一般性,用此来研究信息传播在超立方体网络上的行为,获得了极好的结果.第五章:给出相关结论及未来研究的方向.