1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 初中教育

图概念与应用：从社交网络到路径优化.pdf

图概念与应用：从社交网络到路径优化.pdf

    六度空间理论（SixDegreesofSeparation）

    全球互联网

    用户数量

    约30亿

    从陈家庄到张家村，怎么走最快呢？

    怎么修公路使得村村通的花费最少呢？

    什么是“图”（Graph）

    ◼表示“多对多”的关系

    ◼包含

    ❑一组顶点：通常用V(Vertex)表示顶点集合

    ❑一组边：通常用E(Edge)表示边的集合

    ◼边是顶点对：(v,w)E，其中v,wVvw

    ◼有向边

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >