%0 Journal Article
%T Shortest path algorithm confined to conditions in grid data model<br>栅格数据模型中附有条件的最短路径算法
%A SHE Xiang-yang
%A SHI Jing-jian
%A LUO Xiao-xia
%A <br>厍向阳
%A 史经俭
%A 罗晓霞
%J 计算机应用
%D 2008
%I 
%X The shortest path question confined in conditions was generalized as the shortest path question confined to point set, the shortest path question confined to edge set, and the shortest path question confined to attribute set. The shortest path algorithm confined to conditions in grid data mode was put forward. In this algorithm, graphic or network was expressed by grid data model, based on greedy idea. In the end, the algorithm was validated by examples. It is shown that the shortest path algorithm confined to conditions in grid data model is completely feasible and effective.
%K grid data
%K shortest path
%K point set constraint
%K edge set constraint
%K attribute set constraint<br>栅格数据
%K 最短路径
%K 点约束
%K 边约束
%K 属性约束
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=6DD11C5B26F4CE6CCF0C8D0A5C98A744&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=353B961D86F026C0&eid=EE7D0B10C851F35D&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=14