public static void Main()
{
var data = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();
var nodes = data[0];
var streets = data[1];
var h = data[2];
string[] hospitals = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).ToArray();
var graph = new Graph();
for (int i = 0; i < nodes; i++)
{
graph.AddNode((i + 1).ToString());
}
for (int i = 0; i < streets; i++)
{
var connData = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries).ToArray();
graph.AddConnection(connData[0], connData[1], int.Parse(connData[2]), true);
}
var calculator = new DistanceCalculator();
var minSum = double.MaxValue;
for (int i = 0; i < hospitals.Length; i++)
{
var distances = calculator.CalculateDistances(graph, hospitals[i]); // Start from "G"
var sum = distances.Where(x => hospitals.All(p => p != x.Key)).Sum(x => x.Value);
if (sum < minSum)
{
minSum = sum;
}
}
Console.WriteLine(minSum);
}
public static void Main()
{
var graph = new Graph();
// Nodes
graph.AddNode("A");
graph.AddNode("B");
graph.AddNode("C");
graph.AddNode("D");
graph.AddNode("E");
graph.AddNode("F");
graph.AddNode("G");
graph.AddNode("H");
graph.AddNode("I");
graph.AddNode("J");
graph.AddNode("Z");
// Connections
graph.AddConnection("A", "B", 14, true);
graph.AddConnection("A", "C", 10, true);
graph.AddConnection("A", "D", 14, true);
graph.AddConnection("A", "E", 21, true);
graph.AddConnection("B", "C", 9, true);
graph.AddConnection("B", "E", 10, true);
graph.AddConnection("B", "F", 14, true);
graph.AddConnection("C", "D", 9, false);
graph.AddConnection("D", "G", 10, false);
graph.AddConnection("E", "H", 11, true);
graph.AddConnection("F", "C", 10, false);
graph.AddConnection("F", "H", 10, true);
graph.AddConnection("F", "I", 9, true);
graph.AddConnection("G", "F", 8, false);
graph.AddConnection("G", "I", 9, true);
graph.AddConnection("H", "J", 9, true);
graph.AddConnection("I", "J", 10, true);
var calculator = new DistanceCalculator();
var distances = calculator.CalculateDistances(graph, "G"); // Start from "G"
foreach (var d in distances)
{
Console.WriteLine("{0}, {1}", d.Key, d.Value);
}
}
public static void Main()
{
var graph = new Graph();
// Nodes
graph.AddNode("A");
graph.AddNode("B");
graph.AddNode("C");
graph.AddNode("D");
graph.AddNode("E");
graph.AddNode("F");
graph.AddNode("G");
graph.AddNode("H");
graph.AddNode("I");
graph.AddNode("J");
graph.AddNode("Z");
// Connections
graph.AddConnection("A", "B", 14, true);
graph.AddConnection("A", "C", 10, true);
graph.AddConnection("A", "D", 14, true);
graph.AddConnection("A", "E", 21, true);
graph.AddConnection("B", "C", 9, true);
graph.AddConnection("B", "E", 10, true);
graph.AddConnection("B", "F", 14, true);
graph.AddConnection("C", "D", 9, false);
graph.AddConnection("D", "G", 10, false);
graph.AddConnection("E", "H", 11, true);
graph.AddConnection("F", "C", 10, false);
graph.AddConnection("F", "H", 10, true);
graph.AddConnection("F", "I", 9, true);
graph.AddConnection("G", "F", 8, false);
graph.AddConnection("G", "I", 9, true);
graph.AddConnection("H", "J", 9, true);
graph.AddConnection("I", "J", 10, true);
var calculator = new DistanceCalculator();
var distances = calculator.CalculateDistances(graph, "G"); // Start from "G"
foreach (var d in distances)
{
Console.WriteLine("{0}, {1}", d.Key, d.Value);
}
}