![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交通工程
Jerry99s
OI -> ACM -> AI
展开
-
Methods for Vehicle Scheduling in PT System
在Public Transport System中,存在如何调度车辆使得所需车辆总数(fleet size)最少的问题。本文设计4种图论算法解决以上问题,作为“Planing & Operating Public Transport Systems”的课程大作业。 Method Node Model Solver Time complexity Remark 1 End/S...原创 2020-04-15 22:34:03 · 469 阅读 · 0 评论 -
Label Correcting Algorithm(Python实现)
代码: from collections import deque import numpy as np class edge: #定义边 def __init__(self,start,end,cost): self.Start=start self.End=end self.Cost=cost...原创 2018-06-30 23:06:11 · 1983 阅读 · 2 评论