求两点间最短距离
2015-03-24 09:07
197 查看
求两点间最短距离
f1<-function(x){ lx<-length(x) i<-x[lx] j<-which.min(x[(i+1):(lx-1)]) k<-i+j return(c(k,x[k])) } f2<-function(y){ n<-nrow(y) yy<-cbind(y,1:n) y1<-apply(yy[-n,],1,f1) i<-which.min(y1[2,]) j<-y1[1,i] return(c(y[i,j],i,j)) } sigma<-function(b){ m<-matrix(nrow=b,ncol=b) m<-ifelse(row(m)==col(m),0,rnorm(5)*100) return(m) }
方法二,针对距离没有重复值的情况
f<-function(x){ m<-min(x) n<-which(x==m,arr.ind=T) return(c(m,n)) }
arr.ind=T 表明返回值是矩阵的下标,即行数和列数
相关文章推荐
- Floyd 任意两点间的最短距离 dp
- c++递归实现关于无向图中任意两点的最短距离
- ★1007 给定一些点求两点之间的最短距离
- Poj 1986 Distance Queries (LCA 树上两点间最短距离)
- 关于已知两点经纬度求球面最短距离的公式推导
- 寻找最短距离的两点
- 我对弗洛伊德算法的理解(求图中任意两点之间最短距离)
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- 迪杰斯特拉算法(找到两点间的最短距离)
- poj 1986 Distance Queries 【LCA转RMQ 裸题】【求两点最短距离】
- 已知两点的经纬度,求某点到该两点的连线的最短距离
- 区间点集最短两点距离
- 给定地球上两点的经纬度,求两点之间沿地球表面最短的弧线距离
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- 弗洛伊德(Floyd)算法求任意两点间的最短距离
- 有向图 两点间的最短距离
- 平面点集最短距离,记录两点的代码!
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- Dijkstra 算法,用于对有权图进行搜索,找出图中两点的最短距离
- 迪杰斯特拉算法 计算两点之间最短距离