搜索关键字：简洁代码，搜索到61个结果！码迷,mamicode.com！

UESTC 915 方老师的分身II --最短路变形

即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...

分类：其他好文时间：2014-06-15 12:09:25 阅读次数：248

共61条上一页 1 ... 5 6 7

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)