虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 在图形中若于个边(edge)上加上一些值

在图形中若于个边(edge)上加上一些值

  • 资源大小:4 K
  • 上传时间: 2013-12-28
  • 上传用户:hard
  • 资源积分:2 下载积分
  • 标      签: edge 图形

资 源 简 介

在图形中若于个边(edge)上加上一些值,此数值称为比重( weight ) 。而此图形称为比重图形(Weight Graph ) ,若weight是成本( cost )或距离( distance ) ,则称此图形为网路( Network )。根据Spanning Tree的定义,知一个图形可有许多不同spanning tree ,在network中找出一个具有最小成本( Cost )的Spanning tree ,则此Spanning tree称为最小成本生成树。

相 关 资 源