凡是“*[30m”开始的行，都请使用 Ctrl + y 删除。
如果对于发案文章格式有不清楚的地方，请参考置底文章：[发案] 发案范例
发案人：jnln101225
联络方式1：[email protected]
所在地区 ：中研院
有效时间：2017/7/28
专案说明：
这个专案与论文算法实作相关，主要是帮忙实现graph shortest path query的算法
，输入及输出的资料格式已明确定义，然后pseudo code会写好给你，只要帮忙程式实作
和设计较有效率的资料结构即可
主要会有三支程式
(1) 输入资料产生器
这部分我会定义好一些输入的参数，然后希望程式可以帮忙产生出输入到算法的输入资
料，产生的资料格式有点类似m * n的矩阵，然后里面的数值只有0或1，只是要注意1的摆
放要符合一些规则
(2) 最短路径查询程式
在输入图形上做点对点shortest path query,比较不一样的地方为我们还需要即时计算
cost,算法的精神大致上跟Dijkstra类似
(3) 最短路径查询+indexing structure
这个部分的主要程式跟（2）类似，但是可能要另外现针对input资料先做一点小计算然后
储存起来至一个index structure（可以想象成定义好的资料结构，基本是类似一个table
，给定key去找里面对应的值）
而我们在找以下条件的人:
1. 学生身分
2. 熟悉C++和python
3. 熟悉资料结构以及动态规划(dynamic programming)
4. 有spatial indexing概念加分~
5. 工作时间大概是最好7/31能完成（hard deadline为8/4）
6. 远端工作，不必来中研院
欢迎暑假想赚点外快的学生，有意者请将CV或者说明程式方面相关经验寄信
至 [email protected]
预算：约10K（可议）