图最短路径..是否仅使用已标记的边？

图最短路径算法是一种用于寻找图中两个节点之间最短路径的算法。在这个算法中，是否仅使用已标记的边取决于具体的算法实现。

一种常见的图最短路径算法是Dijkstra算法，它使用已标记的边来计算最短路径。Dijkstra算法通过不断更新起始节点到其他节点的最短距离，并选择当前最短距离的节点进行扩展，直到找到目标节点或所有节点都被标记为止。在这个过程中，只有已标记的边才会被考虑。

另一种常见的图最短路径算法是Bellman-Ford算法，它也可以使用已标记的边来计算最短路径。Bellman-Ford算法通过对所有边进行松弛操作，即尝试通过当前节点更新其他节点的最短距离，直到没有可以更新的距离为止。在这个过程中，同样只有已标记的边才会被考虑。

总的来说，图最短路径算法可以使用已标记的边来计算最短路径，但具体的算法实现可能会有所不同。在实际应用中，可以根据具体的需求和场景选择合适的算法来解决问题。

腾讯云提供了一系列与图计算相关的产品和服务，例如腾讯云图数据库TGraph、腾讯云弹性MapReduce EMR、腾讯云数据仓库CDW等。这些产品和服务可以帮助用户在云环境中高效地进行图计算和图分析任务。您可以访问腾讯云官网了解更多关于这些产品的详细信息和使用指南。