标签： graph-theory reduction
我遇到了以下问题：
长度为k的最短路径：具有权重函数W：VxV-> R和两个顶点s，t的有向图。
解决方案：从s到t（如果存在）的长度恰好为k的最短路径（边缘上的权重之和）
k中位数：n个实数X1，...，Xn（彼此不同）
解决方案：k个实数M1，...，Mk使从每个输入点到最接近该点的中心的距离之和最小。
我需要使用第一个问题作为黑匣子来简化第二个问题。
我试图制作一个图，使每个实数Xi对应于顶点Vi，但我不确定如何继续。我想我需要添加更多的顶点，但不确定多少个顶点以及如何使用它们。