![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有向图
LC与有向图相关的算法和数据结构题目
追逐的罗拉
本人生物硕士在读,目前在自学编程,想转JAVA后端开发。希望可以借此多认识一些朋友,在交流中学习进步。
展开
-
求解有向图最短路径之只允许中转K站的航班
787. K 站中转内最便宜的航班有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始,以价格 w 抵达 v。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到从src 到 dst 最多经过 k 站中转的最便宜的价格。如果没有这样的路线,则输出 -1。提示: 1) n 范围是 [1, 100],城市标签从 0 到 n - 1 2) 航班数量范围是 [0, n * (n - 1) / 2] 3) 每个航班的格式 (src, dst, price) 4原创 2021-03-20 16:25:03 · 380 阅读 · 0 评论 -
LC上一道关于有向图的层次遍历的题目
743. 网络延迟时间有 n 个网络节点,标记为 1 到 n。给你一个列表 times,表示信号经过 ***有向*** 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi是目标节点, wi是一个信号从源节点传递到目标节点的时间。现在,从***某个节点 K*** 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。提示: 1) 1 <= k <= n <= 100 2) 1 <= times原创 2021-03-09 14:57:31 · 401 阅读 · 0 评论