我如何才能找到使用Excel

Question

我已经在下面的图片下面的网络给定的网络“最佳”或最廉价的位置：

网络

正如你所看到的答案是计算和已知的。但是，答案很容易计算，因为只有很少的数字。让我解释这是如何工作的。有三个地点A，B和C.要从A到A或从B到B或从C到C，从价格上看，它的成本为0美元。同样，从A到B和从B到C，它的成本是1000美元，而A到C的成本是200美元。那么，固定价格是A = 20美元，B = C = 100美元。而999999只是表示路径不能被采用，这意味着它不能被选中。

如果像我们的情况一样，只需要选择一个位置，那么所有的字母和最后一个字母组合都会加在一起，只要它是最便宜的，因此是“最佳”的解决方案。但是，必须选择所有最后带有该字母的人。因此，在我们的例子中，我们将“C”作为选择的位置，因为如果您将所有字母及其组合添加为“A”或“B”，那么您将不会低于1300美元。另一个条件是，它必须完成路径。

我希望有道理。如果我有更多的数字要输入，我想在Excel中找到可以找到1300美元的东西。

Answer 1

简单SUMIFS（）应该工作，以找到最便宜的路线：

=MIN(SUMIFS(4:4,3:3,"*" & {"B","C"}&"*",4:4,"<>999999")) 

然后一个INDEX/MATCH找到地点：

=INDEX({"B","C"},MATCH(MIN(SUMIFS(4:4,3:3,"*" & {"B","C"} & "*",4:4,"<>999999")),SUMIFS(4:4,3:3,"*" & {"B","C"} & "*",4:4,"<>999999"),0)) 

---

编辑

要做到你想要的公式，on就需要另一个表。在一列中列出所有可能的位置。

在第二列中使用此公式找到，如果它是只有起点和没有业务流到或通过它：

=COUNTIFS($3:$3,"*" & A6,$4:$4,"<>999999")>2 

现在我们可以从上方稍微修改公式引用这个新表并获得正确答案：

现在这些数组公式：

最便宜的路线的值：

=MIN(IF(B6:B8,SUMIFS(4:4,3:3,"*" & IF(B6:B8,A6:A8)&"*",4:4,"<>999999"),999999)) 

最便宜的位置的名称：他们需要与退出编辑时按Ctrl-Shift键，回车确认

=INDEX(A6:A8,MATCH(MIN(IF(B6:B8,SUMIFS(4:4,3:3,"*" & IF(B6:B8,A6:A8)&"*",4:4,"<>999999"),999999)),SUMIFS(4:4,3:3,"*" & A6:A8 &"*",4:4,"<>999999"),0)) 

作为数组公式模式而不是Enter。如果正确完成，Excel将在公式周围放置{}。

---

编辑＃2

下面是无需工作的助手列公式：

=MIN(IF(COUNTIFS($3:$3,"*" &{"A","B","C"},$4:$4,"<>999999")>2,SUMIFS(4:4,3:3,"*" & IF(COUNTIFS($3:$3,"*" & {"A","B","C"},$4:$4,"<>999999")>2,{"A","B","C"})&"*",4:4,"<>999999"),999999)) 

和

=INDEX({"A","B","C"},MATCH(MIN(IF(COUNTIFS($3:$3,"*" &{"A","B","C"},$4:$4,"<>999999")>2,SUMIFS(4:4,3:3,"*" & IF(COUNTIFS($3:$3,"*" & {"A","B","C"},$4:$4,"<>999999")>2,{"A","B","C"})&"*",4:4,"<>999999"),999999)),SUMIFS(4:4,3:3,"*" & {"A","B","C"} & "*",4:4,"<>999999"),0)) 

它们仍然是数组公式，必须用Ctrl-Shift-Enter确认。