Document
中刊网——期刊资源领航者!
中刊网 > 系统科学与复杂性学报(英文版) > 文章详情

On the Tractability of Shortest Path Problems in W

【摘要】一张加权的边有色图是每个边为被分配积极重量和一种分离颜色的一张图,并且能被用来为有多重运输方式的交通和计算机在网络建模。在如此的一张图,路径被他们的全部的重量在每种颜色比较,导致到另外一个的从一个顶点的最小的路径的一个Pareto集合。这份报纸将为任何加权的边有色图在路径的一个最小的集合的集的势上给紧密的上面的界限。另外,界限在加权的边二色的图在最小的路径的期望的数字上被介绍。这些界限显示尽管有加权的边有色,图是理论上难处理的,到计算的顺从典型地在实践被发现。

【关键词】

17095 0页 系统科学与复杂性学报(英文版) 2018年2期 免费 ENSOR Andrew1 LILLO

全文来源于知网

推荐文献
标题 作者 发表时间 全网下载量 热度 页数 价格

Fault Detection for Complex Systems with Channel F WANG Yanqin1 REN Wei 2018 16288 0 ¥:0

收藏

China's NTB Market: A Liquidity Dilemma LI Yumeng1,2,3 MENG 2018 16351 0 ¥:0

收藏

How Does Debt Structure Influence Stock Price Cras JIA Zichao DENG Lu X 2018 16500 0 ¥:0

收藏

An Improved Early Termination Sparse Interpolation HUANG Qiaolong 2018 16581 0 ¥:0

收藏

Fuzzy Static Output Feedback H∞ Control for Nonlin ZHAO Tao DIAN Songyi 2018 16702 0 ¥:0

收藏

  • 分享到QQ空间
  • 分享到微信
  • 分享到新浪微博
  • 分享到人人网

649

5192

中国科学院

010-62541831 62541834

客服热线: 400-135-1886 在线QQ:80886731

备案号:冀ICP备19023034号-1    邮箱:kf@china-journal.net

增值电信业务经营许可证:冀B2-20190631

出版物经营许可证:新出发冀唐零字第S08000148号

河北刊云信息科技有限公司 Copyright © 2006-2024 中刊网 版权所有