带约束点的最短路算法(自认为世界前沿的算法)

上传者: dragonzht | 上传时间: 2021-11-05 10:46:10 | 文件大小: 50KB | 文件类型: -
本文要解决的问题和Dijkstra算法相似,在图上找两点间的最短路径,图上的边带有权重,权重不能为负数。在这里,增加一些约束条件,要求路径必须经过某些节点。要求路径不能成环,即不能两次经过相同的节点,否则问题就非常简单,不用特别的算法。约束节点可能以任意顺序出现在路径上,即指定约束节点时,没有指定它们在路径中出现的顺序,否则问题也很简单。

文件下载

评论信息

  • dlnuyj :
    不具有普适性
    2016-03-27
  • changchenyi :
    不错。。但是针对性太强。。不能普遍使用
    2015-07-08
  • ro9er :
    不错。。但是针对性太强。。不能普遍使用
    2014-07-07
  • fantorm :
    不错……但是规模大了以后效率没有优势
    2014-06-05
  • a419775258 :
    不错……但是规模大了以后效率没有优势
    2013-08-04

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明