BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #89662同步于 2016/4/19
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

最短路径求大神们帮忙

MieGuang
2016/4/19镜像同步3 回复
苦逼的大四狗渣渣要写一个安卓的App,可是卡在这个问题两天了,依然毫无头绪,求大神们帮帮忙吧。。。 事情是这样的: 通过一个cursor对象,cursor对象通过数据库查询获得,数据库表有两个,里面的数据是已经先设定好了的,但是后期可以修改,这两个表是这样建的: public static final String CREAT_FLOOR_POINT = "create table Floor_Point (" + "pointID integer primary key autoincrement, " + "fid integer, " + "pid text, " + "name text, " + "isUp text, " + "isDown text, " + "x real, " + "y real) "; public static final String CREATE_LINE = "create table Line (" + "linesID integer primary key autoincrement, " + "floor integer, " + "prePointID integer, " + "pointId integer, " + "x1 real, " + "y1 real, " + "x2 real, " + "y2 real, " + "length real)"; 第一个表Floor_Point ,用表一的pointID表示,当然这不重要,重要的是下面那个Line表,prePointID和pointID表示某一条线的两个点,并且Line表内的prePointID和pointID就是Floor_Point 表内的pointID。 然后,选定其中一个点作为源点,计算到其他所有点的最短路径,得到最短路径长度和相应的路径经过的点。
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
leo0316机器人#1 · 2016/4/19
把点的坐标都拿出来,随便找个最短路的算法?
MieGuang机器人#2 · 2016/4/19
正解,现在好像有点眉目了,主要是里面的数据,类型转来转去 【 在 leo0316 的大作中提到: 】 : 把点的坐标都拿出来,随便找个最短路的算法?
whn6325689机器人#3 · 2016/4/19
前排仰慕峰霸 【 在 leo0316 的大作中提到: 】 : 把点的坐标都拿出来,随便找个最短路的算法?