Algorithm 使用图形算法的项目构思

我是一名本科生，正在寻找项目想法，首先我的想法是构建一个应用程序来模拟图形算法，但我的讲师告诉我，如果我在其他模拟中使用图形算法会更好。交通灯

我正在研究使用图形算法的领域和应用程序，如果有人能给出使用图形算法的应用程序的想法，我将非常感激。我也希望看到使用最短路径的应用程序

---

提前感谢大家。

选择最吸引您的域名区域：

从facebook或twitter等社交网络分析友谊网络

我在大学算法课上有一个项目，我们必须使用Dijkstra的算法在纽约地铁上找到从a点到B点的最快路线。我们得到了一个数据文件，其中包含站点的平均等待时间和站点之间的旅行时间。剩下的就由我们来决定了（构建站点图，搜索最短路径）。

在我的硕士项目中，我使用最小生成树来可视化P2P网络集群内的对等连接。我相信这不是唯一的办法。将对等点在逻辑和地理上的连接可视化是很有趣的。

我本科项目的一部分涉及使用最小生成树将一组点划分为若干簇。我们将问题建模为一个图，其中节点为点，边为它们之间的距离

---

当然，它本身并不是一个真正好的项目。例如，我们的项目是一个用于检测指纹匹配的简单模式匹配算法。关键是，图形可以用于对更大任务的部分进行建模。许多项目并不完全基于图形，而是部分使用图形

民意测验问题应标记为“社区维基”。项目应持续多久？还有多少人会参与你的项目？@笨蛋我有6个月的时间来完成这个项目，这是一个单独的项目