Yen算法相关论文
基于树分解原理及性质,本文运用启发式树分解方法将图转换为树结构,并对分解树进行预处理,在这些预存储的索引信息中查询Top-k最短路......
随着民航业的蓬勃发展,形成了庞大的航线网络,在众多城市间有很多航线可供选择。如何快速地从如此庞大的网络中得到K条最短路径(K-......
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen......
随着计算机网络技术的迅速发展、云计算和大数据等新兴技术的兴起,数据中心的规模在不断地扩增,网络流量也在爆炸式的增长。传统的......
尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点......
期刊
从世界能源开发和利用来看,煤炭在所有矿产资源中无论是储量、产量还是消耗量都占有相当重要的地位。我国是全球煤炭生产大国,储量......