论文部分内容阅读
近年来，图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系．最短路径查询是图研究领域中一类非常重要的查询并有着广泛的应用．然而，目前大多数关于最短路径的查询都是定义在单代价（权重）图模型下的．现实世界中，基于单一代价所选择的最短路径并不明智，比如路程最短的路径需要花费极高的费用．该文中，作者介绍了多维代价图模型的概念，并给出了多维代价图模型下基于函数的最优路径的定义．现有的计算最短路径的方法都利用了最短路径的子路径最优的性质：最短路径上的任意两点间的子路径是这两点的最短路径．因此，在计算最短路