返回信息流苦逼的大四狗渣渣要写一个安卓的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。
然后，选定其中一个点作为源点，计算到其他所有点的最短路径，得到最短路径长度和相应的路径经过的点。
毕设卡这了，求大牛啊
这是一条镜像帖。来源：北邮人论坛 / java / #49487同步于 2016/4/19
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖
在实现不知道整个图，也不知道源点，怎么求最短路径
MieGuang
2016/4/19镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复