Graph 在动态图中寻找最短路径

这是我的问题：我有一个有向加权图，有大量的顶点（几千个），没有循环，事实上，它包括一个起始节点、一个最终节点和它们之间的一个网格（m*n），其中边只能从左向右。 边的权重取决于包含它们的路径（例如，如果路径包含v.15，则多条边的权重会更改）

---

我试图得到所有可能的路径，然后计算它们的最终和后事实，但由于路径的数量，结果证明这是非常低效的方法。有没有一种有效的方法可以在这类图中找到最短路径？谢谢

你能更好地解释你的问题吗？我不清楚每个边的重量是如何计算的。。。如果它取决于路径的长度，那么如果两条路径之间共享了一条边呢？谢谢您的帮助。事实上，我的问题是安排不同的电视节目。假设我有三个不同的电视节目（Show1、Show2、Show3）和它们开始的3个可用时间（19:00、20:00、21:00）。每个顶点表示特定时间特定显示的开始。例如，[1,1]是19:00时的Show1，[3,3]是21:00时的Show3。如果Show1长度小于或等于2小时，我们可以用边连接这两个顶点。它的重量是预期的电视观众。我希望，这已经足够清楚了。