|
关注：1
2013-05-23 12:21
求翻译：G = (V,E) where V is a set of vertices and E is a set of edges. Dijkstra's algorithm keeps two sets of vertices: S the set of vertices whose shortest paths from the source have already been determined and V-S the remaining vertices. The other data structures needed are: d array of best estimates of shortest path to eac是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
G = (V,E) where V is a set of vertices and E is a set of edges. Dijkstra's algorithm keeps two sets of vertices: S the set of vertices whose shortest paths from the source have already been determined and V-S the remaining vertices. The other data structures needed are: d array of best estimates of shortest path to eac
问题补充： |
|
2013-05-23 12:21:38
G =（V，E），其中V是顶点集合，E是边的集合。 Dijkstra算法保持两套顶点：S的顶点集合的最短路径从源已经确定，对剩余的顶点。所需要的其它数据结构是：最短路径的每个顶点pi的最佳估计二维数组的前辈为每个顶点操作的基本模式的阵列是：初始化D和圆周率，集合S为空，而仍有顶点与，在与根据从源的距离的当前最佳估计数，外接U，最接近的顶点与顶点排序，秒，放松，所有的顶点仍然在与连接到u松弛松弛过程会更新所有的费用顶点，V，连接到一个顶点，U，如果我们能够通过包括（U，V）的路径诉改进的最短路径到v的最佳估计
|
|
2013-05-23 12:23:18
G = (V， E) V是一套端点和E是一套边缘。Dijkstra的算法保留两套端点：S最短路径从来源已经被确定了和对剩余的端点的套端点。
|
|
2013-05-23 12:24:58
G = (V， E) ， V是一套端点和E是一套边缘。 Dijkstra的算法保留二套端点： S最短路径从来源已经被确定了和对剩余的端点的套端点。 需要的其他数据结构是： d shortest path的最佳的估计到每个端点pi一群前辈为每个端点基本的运作方式是： 初始化d，并且pi，设置S倒空，而有寂静的端点对，排序端点对根据他们的从来源的距离的当前最佳的估计，增加u，最接近的端点对，到S，仍然放松所有端点对连接到u放松放松过程更新所有端点， v的费用，连接到端点， u，如果我们可能改进shortest path的最佳的估计到v经过包括 (u， v) 在道路到v。
|
|
2013-05-23 12:26:38
G = (V，E) 其中 V 是一组顶点，E 是一套的边缘。狄克斯特拉算法保持两套的顶点： S 组的源从其最短路径已被确定的顶点和 V-S 剩余的顶点。所需的其他数据结构是： d 数组的每个顶点的最短路径的最佳估计数 pi 的前任为运作的基本模式是每个顶点数组： 初始化 d 和 pi，设置 S 要清空，虽然有仍然顶点 V-S 在按照他们来自源的距离的当前最佳估计值排序-V-S 在顶点将 u、 V-S 在最接近顶点添加到 S、 放松所有仍在-V-S 顶点连接到你放松放松过程更新的所有顶点，v，连接到一个顶点，u，如果我们可以通过包括提高 v 的最短路径的最佳估计费用 (u，v) v 的路径中。
|
|
2013-05-23 12:28:18
正在翻译，请等待...
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
