当回工具
摘要:
//规定偏好值越小,用户越喜欢//所以,在优先队列中,按照偏好值的升序排列//偏好函数f(n)=π[] * p.lb[],向量π代表偏好向量,p.lb[]代表(Vs...Vi...Vt)的估计消耗向量ARSC(Node Vs, Node Vt, Emb.MAGraph G){ Qnode=NULL;//Qnode为优先队列,队列中的节点值为f(n),并指向一个链表来存储到该节点的RSQ子路径 Sroute=NULL;//存储所有的skyline查询结果 insert Vs into Qnode; while(Qnode not empty) { Vi... 阅读全文
posted @ 2012-10-25 15:29 wtianxi 阅读(197) 评论(0) 推荐(0)
浙公网安备 33010602011771号