凡是“*[30m”开始的行，都请使用 Ctrl + y 删除。
如果对于发案文章格式有不清楚的地方，请参考置底文章：[发案] 发案范例
发案人：林映君
联络方式1：[email protected]
联络方式2：
所在地区 ：中研院资讯所
有效时间：9/22
专案说明：
这个论文主要是在探讨有限制的最短路径(constrained shortest path)相关的算法,而
这些算法主要的概念与流程跟著名的Dijkstra algorithm大致上相似,另外加一些
Dynamic Programming的概念在算法的实作过程中,这个专案主要包含三大部分: (1)最
短路径算法实作, (2)最短路资料储存结构实作, (3)比较方法输入输出格式处理。
(1) 最短路径算法实作
这个部分会有两个算法需要实作,大致上资料结构已经处理完成(python classes),部分
小function也都有现成的code可以使用,只需要按照既定的资料结构(或者自己想设计更好
的资料结构),然后依照算法的pseudocode完成实作即可。
(2) 最短路径资料结构储存
配合之前写好的算法,为了加速算法的执行时间,我们另外设计了新的储存结构,基本
上此结构(indexing structure)储存了一些预先已知的资讯，使得线上计算最短路径的时
候可以快速透过此结构得到我们想要的答案，这部分的实作也会有pseudocode可以参考,
一样依据pseudocode实作即可。
(3) 比较方法输入输出格式处理
完成实验会需要和几个比较方法进行效能上的比较，因此需要修改几个比较方法以达成我
们的目标，这部分皆有source code(C++)，我们只需要将我们的输入各式改成别人的输入
格式，再将别人的输出格式，经过一些额外的计算，成为我们自己的输出结果。
预算：12000 - 20000 (此预算为参考价格,有讨论空间)
接案者要求：
1. 熟悉C++ 和 python
2. 熟悉最短路径算法(Dijkstra)
3. 熟悉Dynamic Programming
4. 有学生身分尤佳
附注：
有意者请将CV或者说明程式方面相关经验寄信至 [email protected]
谢谢大家