Android 入门记录

weixin_54224033: 你好有函数调用关系图吗

m0_73086073: 1、初始化path[i][j] = i 表示从顶点i到顶点j的最短路径是path[i][i] + dis[i][j] （先从顶点i到顶点i,在加上顶点i到顶点j的边） 2、if(dis[i][k] + dis[k][j] < dis[i][j])成立。说明从顶点i经过顶点k到顶点j的距离更近。 令x = path[i][j]表示从顶点i到顶点j的最短路径是先从顶点i到顶点x，在加上顶点x到顶点j的边。 令y = path[k][j]表示从顶点k到顶点j的最短路径是先从顶点k到顶点y，在加上顶点y到顶点j的边。 但是现在又已知从顶点i到顶点j一定要经过顶点k，那么令path[i][j] = path[k][j] = y，此时最短路径是顶点i先到顶点y,在加上顶点y到顶点j的边

山水几程: 我说弗洛伊德那么耳熟

平安复旦Official: 什么米线梗

黒猫.: 牛 啊楼主