在非加权图上找到最短路径的现有算法？

在非加权图上找到最短路径的现有算法有广度优先搜索（BFS）和迪杰斯特拉算法（Dijkstra's algorithm）。

1. 广度优先搜索（BFS）是一种用于图的遍历和搜索的算法。它从起始节点开始，逐层地向外扩展，直到找到目标节点或遍历完整个图。在非加权图中，BFS可以找到起始节点到其他节点的最短路径。BFS的时间复杂度为O(V+E)，其中V是节点数，E是边数。
2. 迪杰斯特拉算法（Dijkstra's algorithm）是一种用于在带权图中找到最短路径的算法。它通过维护一个距离数组，不断更新起始节点到其他节点的最短距离，并选择当前距离最小的节点进行扩展。在非加权图中，可以将所有边的权重设置为相同的值，然后使用迪杰斯特拉算法找到最短路径。迪杰斯特拉算法的时间复杂度为O((V+E)logV)。

这两种算法在非加权图上都可以找到最短路径，选择使用哪种算法取决于具体的应用场景和需求。在实际应用中，可以根据图的规模和特点选择最适合的算法。

腾讯云提供了一系列与云计算相关的产品和服务，包括云服务器、云数据库、云存储、人工智能服务等。具体推荐的产品和产品介绍链接地址可以根据实际需求进行选择。