技术栈
好难
yi.Ist
12 小时前
数据结构
·
学习
·
算法
·
图论
·
好难
图论——Djikstra最短路
首先解释一下它大概的应用场景以及原理：现在有这么一张图，图上各点之间都有一定的边权或者说是距离。给定你一个起点（例如点1），让你求这个点到图上所有点的最短距离是多少？