摘要: 思路:读取输入的节点数 n,并循环处理每个数据集,直到 n 为 0。对于每个数据集,读取每个节点的邻接信息并构建图。遍历每个节点作为起点,调用 dijkstra 算法计算最短路径。检查是否所有节点都可达,如果可达则记录最大距离,并更新最佳节点和最小时间。最后输出结果,如果没有找到合适的节点则输出 d 阅读全文
posted @ 2025-02-19 23:15 1inkin_sub 阅读(36) 评论(0) 推荐(0)