[英]Which data structure is best for this problem
有 n 个活动和 m 个学生。 每个学生都可以做尽可能多的活动。 我想找出最短的路径是两个学生之间。 我需要专注于插入活动的时间:学生和找到两个学生之间最短路径的时间。 示例:活动 1:Bob、Carl、Anthony、Suzy、David 活动 2:Bob、Manny、carl Bethany brad 活动 3:Carl、Craig、Candy
鉴于此,如果我想找到 Anthony 到 craig 之间的最短路径将是 Anthony-> Activity1-> Bob -> Activity2-> Carl-> Activity3-> Craig 首先插入这个然后执行的最佳数据结构是什么查询最短路径? 我相信它是一个图表,但我将如何格式化它?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.