问追踪算法:图论问题
EN

Stack Overflow用户

提问于 2022-04-30 18:50:18

回答 1查看 50关注 0票数 1

图论算法问题

考虑一组，例如，分配给q程序的p个单核处理器，以及：-程序的启动时间--程序的结束时间--完成程序程序的总处理时间可以停止、重新启动，并在处理器之间移动而不受任何惩罚。一种调度程序在处理器上运行的算法，以便在最后期限内完成。二、跟踪您选择的一组值的算法。

我不知道该使用哪种算法-福特或弗洛伊德沃尔或福特-富尔克森或迪杰斯塔的或克鲁斯卡尔或普利姆的算法。

这里可以使用什么算法，用图论语言描述这个问题的正确方法是什么？

发布于 2022-05-02 17:51:21

如果将边缘成本设置为任务持续时间的倒数，则可以使用Dijkstra查找关键路径。然后总是选择在关键路径上运行一个就绪任务，否则随机选择一个非关键任务。

这是算法的基本原理。有很多细节要整理。你可以在https://github.com/JamesBremner/TaskGraphScheduler上看到所有细节

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/72071293

复制

相似问题

问追踪算法:图论问题EN