社会网络问题中的算法

打开文本图片集

人和人之间的关系，可以看成是一个网络，可以用图或有向图来描述，或者说用它们来建模。在本栏目第2期讨论一笔画问题时我们接触过图，在第4期谈连通问题时针对的也是图，而在第13期讨论网络最大流问题时采用的模型则是有向图。第21期谈选举，也用到了有向图。图和有向图是用算法求解问题中十分常见的一类模型。

取决于所考虑的人群范围和关系的定义，社会网络，有时也称社交网络，可以多种多样。（剩余5423字）

网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。