- 博客(5)
- 收藏
- 关注
原创 单源最短路
给你一个无向图,图中包含 5000 个点 m 个边,任意两个点之间的距离是 w ,无重边或自环。请求出1号点到n号点的最短距离。注意:图中可能存在孤立点,即存在点与任意点都没有边相连。如果1号点不能到达n号点,输出-1.
2024-07-17 14:52:59
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人