besparelser

            /* Udvidelse af afstande-klassen*/
            public class Afstande
            {
                public int i { get; set; }
                public int j { get; set; }
                public double kant { get; set; }
                public double besparelse { get; set; }
            }

        /*  Beregn besparelser */
            var customerIds = new List<int> { 0, 1, 2, 3 };

            var _afstande = new List<Afstande>();
            _afstande.Add(new Afstande { i = 0, j = 1, kant = 28 });
            _afstande.Add(new Afstande { i = 0, j = 2, kant = 31 });
            _afstande.Add(new Afstande { i = 0, j = 3, kant = 20 });
            _afstande.Add(new Afstande { i = 1, j = 2, kant = 21 });
            _afstande.Add(new Afstande { i = 1, j = 3, kant = 29 });
            _afstande.Add(new Afstande { i = 2, j = 3, kant = 38 });

            for (int i = 1; i < customerIds.Count(); i++)
            {
                for (int j = i + 1; j < customerIds.Count(); j++)
                {
                    var ij = _afstande.Single(a => a.i == i && a.j == j);

                    var ci0 = _afstande.Single(a => a.i == 0 && a.j == i).kant;
                    var c0j = _afstande.Single(a => a.i == 0 && a.j == j).kant;
                    var cij = ij.kant;

                    ij.besparelse = ci0 + c0j - cij;
                }
            }