- 博客(2)
- 收藏
- 关注
原创 最短路径之地铁换乘
假设地铁行驶一站所需时间是3分钟,换乘需要额外的2分钟。 现在1号线有A,B两站。2号线有B,C两站。从A到C短路径是多长? 直接用站做做Vertex, 时间做Edge计算最短路径,不能统计换乘时间。 所以为B建立两个vertex, B1和B2。A与B1距离为3,B1到B2距离为2, B2到C距离为3。 同理如果是三站换乘,建三个结点,并加三条边,使它们全连通。 接下来用
2013-09-09 20:05:49 2106
原创 软件设计过程
1.设计的开始 分析与设计的边界不是十分清晰的,但把它们分开对问题的思考是有帮助的。因为它们的目标与原则是不同的。 下面给出一种分法,并不适用所有情况,只是提供一种思考的方法。 这两个构型都应该不涉及具体技术,或者说都不需要会编程的人来做。 Domain Model 描述的问题更广泛,不涉及或不限于具体的系统。Domain model中的流程也不用区分是由哪个子系统或由人工还是
2013-09-05 21:29:57 639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人