大数据坐标求两点间最短路径python

你可以使用Python中的networkx库来计算两点之间的最短路径。以下是一个示例代码：

import networkx as nx

# 创建一个有向图
G = nx.DiGraph()

# 添加节点
G.add_node('A')
G.add_node('B')
G.add_node('C')
G.add_node('D')
G.add_node('E')

# 添加边及其权重
G.add_edge('A', 'B', weight=3)
G.add_edge('A', 'C', weight=2)
G.add_edge('B', 'D', weight=4)
G.add_edge('C', 'D', weight=1)
G.add_edge('C', 'E', weight=5)
G.add_edge('D', 'E', weight=1)

# 计算A到E的最短路径
shortest_path = nx.shortest_path(G, 'A', 'E', weight='weight')

# 输出结果
print(shortest_path)

输出结果为：

['A', 'C', 'D', 'E']

其中，列表中的每个元素代表路径上的一个节点。这个示例中的图是一个有向图，如果你需要计算无向图的最短路径，只需要将`nx.DiGraph()`改为`nx.Graph()`即可。

相关问题

网格 最短路径 php,队列求解网格中任意两点间最短路径

求解网格中任意两点间最短路径可以使用广度优先搜索算法（BFS）。具体步骤如下：

1. 定义一个队列，将起点加入队列中；
2. 定义一个二维数组 $visited$ 来记录每个格子是否已经被访问过；
3. 定义一个二维数组 $distance$ 来记录每个格子到起点的距离，初始化为 $0$；
4. 定义一个二维数组 $parent$ 来记录每个格子的前驱节点；
5. 循环队列，直到队列为空：
- 取出队列中的一个点，记为 $cur$；
- 如果 $cur$ 是终点，则停止搜索，输出路径；
- 遍历 $cur$ 的四个相邻格子 $next$，如果 $next$ 没有被访问过，则将其加入队列中，并更新 $visited$、$distance$ 和 $parent$ 数组；
6. 如果队列为空，但是还没有找到终点，则说明起点与终点不连通。

以下是 PHP 代码实现：

function shortestPath($grid, $start, $end) {
    $m = count($grid);
    $n = count($grid[0]);

    // 定义队列和状态数组
    $queue = [];
    $visited = [];
    $distance = [];
    $parent = [];

    // 初始化状态数组
    for ($i = 0; $i < $m; $i++) {
        $visited[$i] = array_fill(0, $n, false);
        $distance[$i] = array_fill(0, $n, INF);
        $parent[$i] = array_fill(0, $n, null);
    }

    // 加入起点
    $queue[] = $start;
    $visited[$start[0]][$start[1]] = true;
    $distance[$start[0]][$start[1]] = 0;

    // BFS
    while (!empty($queue)) {
        // 取出队首元素
        $cur = array_shift($queue);

        // 检查是否到达终点
        if ($cur[0] == $end[0] && $cur[1] == $end[1]) {
            break;
        }

        // 遍历相邻格子
        $dirs = [[-1, 0], [1, 0], [0, -1], [0, 1]];
        foreach ($dirs as $dir) {
            $next = [$cur[0] + $dir[0], $cur[1] + $dir[1]];

            // 如果相邻格子合法且未访问过
            if ($next[0] >= 0 && $next[0] < $m && $next[1] >= 0 && $next[1] < $n && !$visited[$next[0]][$next[1]]) {
                // 加入队列
                $queue[] = $next;
                $visited[$next[0]][$next[1]] = true;
                $distance[$next[0]][$next[1]] = $distance[$cur[0]][$cur[1]] + 1;
                $parent[$next[0]][$next[1]] = $cur;
            }
        }
    }

    // 构造路径
    $path = [];
    $cur = $end;
    while ($cur != null) {
        $path[] = $cur;
        $cur = $parent[$cur[0]][$cur[1]];
    }
    $path = array_reverse($path);

    return $path;
}

其中，$grid$ 是一个 $m \times n$ 的二维数组，表示网格地图；$start$ 和 $end$ 分别是起点和终点的坐标。函数返回一个二维数组，表示从起点到终点的最短路径。

帮我写一个输入坐标求两点间距离的python代码

好的，以下是Python代码：

import math

x1 = float(input("请输入第一个点的横坐标："))
y1 = float(input("请输入第一个点的纵坐标："))
x2 = float(input("请输入第二个点的横坐标："))
y2 = float(input("请输入第二个点的纵坐标："))

distance = math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2)

print("两点间的距离为：", distance)

希望能帮到你！