边约束相关论文
在过去十年里,信息科学技术和移动互联网的发展催生了海量的数据,这些数据及其关联关系通常被抽象为网络,例如社交关系网络、论文......
以往研究最优树问题时,网络的权值是静态的、确定的。但这些假设在现实应用中是不现实的。新的现实问题使得需要用新的方法进行研究......
利用网络对偶均衡理论,依据"局部近视"用户均衡原则建立了具有一般边约束的网络交通流分配模型.将交通网络中的流量与行程时间看作一......
提出一种基于稀疏表示的半监督降维方法(SpSSDR)。不同于其他基于图的半监督降维方法分步构图,SpSSDR通过稀疏重构系数来同时定义......
将附有条件的最短路径概括为点约束、边约束和属性约束的最短路径问题。以栅格数据模型为图或网络描述方式,基于贪心算法思想,提出......
分析目前最短路径算法特点和存在问题,并讨论附有条件的最短路径问题。以邻接矩阵为数据存储结构,在迪杰斯特拉(Dijkstra)最短路径算......
传统最小生成树算法不能解决:度约束条件下的最小支撑树问题;动态网络的最小支撑树问题;边约束条件下的最小支撑树问题。遗传算法可以......