基于换乘次数最少的公交线路查询算法

在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站．董数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件．     

基于不变属性集的概念格建格算法

该论文证明了新对象增加不使属性集改变的条件下,新节点只可能在原概念格中某一节点的父节点中生成。并给出了新对象的属性集与原概念格中节点的属性集相交时生成新节点的充要条件。据此提出了新增对象时生成新节点的建格算法;最后将算法与著名的Godin的算法比较,说明了在此条件下,本算法对节点的搜索范围会缩小,从而可以加快新增对象时的概念格的重建速度。确定了新节点在原概念格中的直接子节点和直接父节点的计算方法,解决了生成新节点后的连线接问题。