随笔分类 -  最短路径

专题测试四 图论（限时） B - 106 miles to Chicago
摘要：题目In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars 阅读全文
posted @ 2022-02-21 15:21 Benincasa 阅读(24) 评论(0) 推荐(0) 编辑
专题测试四 图论 D - Dijkstra?
摘要：题目 You are given a weighted undirected graph. The vertices are enumerated from 1 to n. Your task is to find the shortest path between the vertex 1 and 阅读全文
posted @ 2022-02-21 15:01 Benincasa 阅读(29) 评论(0) 推荐(0) 编辑