2017年9月4日
带信号灯的最短路dijkstra问题(阿里巴巴2018校园招聘算法题)
摘要： 题目描述 现在城市有N个路口，每个路口有自己的编号，从0到N-1，每个路口还有自己的交通控制信号，例如0,3表示0号路口的交通信号每3个时刻变化一次，即0到3时刻0号路口允许通过，3到6时刻不允许通过，而6到9时刻又允许通过；以此类推，所有路口的允许通行都从时刻0开始。同时城市中存在M条道路将这N个 阅读全文
posted @ 2017-09-04 10:42 demianzhang 阅读(488) 评论(0) 推荐(0) 编辑