chore(deps): update ghcr.io/renovatebot/renovate docker tag to v41

Reviewed-on: #6

.gitea/workflows/renovate.yaml

@@ -10,7 +10,7 @@ on:
 jobs:
   renovate:
     runs-on: ubuntu-latest
-    container: ghcr.io/renovatebot/renovate:39.207.2
+    container: ghcr.io/renovatebot/renovate:41.82.1
     steps:
       - uses: actions/checkout@v4
       - run: renovate

.gitea/workflows/rust.yaml

@@ -0,0 +1,46 @@
+on: [push, pull_request]
+
+name: Continuous integration
+
+jobs:
+  check:
+    name: Check
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions-rust-lang/setup-rust-toolchain@v1
+      - run: cargo check
+
+  test:
+    name: Test Suite
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions-rust-lang/setup-rust-toolchain@v1
+      - run: cargo test
+
+  fmt:
+    name: Rustfmt
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions-rust-lang/setup-rust-toolchain@v1
+      - run: rustup component add rustfmt
+      - run: cargo fmt --all -- --check
+
+  clippy:
+    name: Clippy
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions-rust-lang/setup-rust-toolchain@v1
+      - run: rustup component add clippy
+      - run: cargo clippy -- -D warnings
+
+  build:
+    name: build
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+      - uses: actions-rust-lang/setup-rust-toolchain@v1
+      - run: cargo build

Cargo.toml

@@ -4,4 +4,13 @@ version = "0.1.0"
 edition = "2021"
 
 [dependencies]
-rocket = "0.5.0"
+rand = "0.9.0"
+rocket = "0.5.1"
+
+[profile.release]
+opt-level = 'z'     # Optimize for size
+lto = true          # Enable link-time optimization
+codegen-units = 1   # Reduce number of codegen units to increase optimizations
+panic = 'abort'     # Abort on panic
+strip = true        # Strip symbols from binary*
+

README.md

@@ -1,2 +1,6 @@
-# tsp-rs
+<p align="center">
+    <a href="https://git.dev-null.rocks/alexohneander/tsp-rs/actions">
+        <img src="https://git.dev-null.rocks/alexohneander/tsp-rs/actions/workflows/rust.yaml/badge.svg?branch=main" alt="Build status"></a>
+</p>
 
+# tsp-rs

src/main.rs

@@ -1,13 +1,76 @@
+//use rand::rng;
+//use rand::seq::SliceRandom;
+
 #[macro_use]
 extern crate rocket;
 
+fn calculate_distance(city1: &(f64, f64), city2: &(f64, f64)) -> f64 {
+    let dx = city1.0 - city2.0;
+    let dy = city1.1 - city2.1;
+    (dx * dx + dy * dy).sqrt()
+}
+
+fn calculate_tour_length(tour: &[usize], cities: &[(f64, f64)]) -> f64 {
+    let mut length = 0.0;
+    for i in 0..tour.len() {
+        let city1 = &cities[tour[i]];
+        let city2 = &cities[tour[(i + 1) % tour.len()]];
+        length += calculate_distance(city1, city2);
+    }
+    length
+}
+
+fn lin_kernighan(mut tour: Vec<usize>, cities: &[(f64, f64)]) -> Vec<usize> {
+    // let rng = rng();
+    let n = cities.len();
+    let mut improved = true;
+
+    while improved {
+        improved = false;
+        for i in 0..n {
+            for j in (i + 2)..n {
+                if i == 0 && j == n - 1 {
+                    continue;
+                }
+                let mut new_tour = tour.clone();
+                new_tour[i + 1..=j].reverse();
+                if calculate_tour_length(&new_tour, cities) < calculate_tour_length(&tour, cities) {
+                    tour = new_tour;
+                    improved = true;
+                }
+            }
+        }
+    }
+    tour
+}
+
 #[get("/")]
-fn index() -> &'static str {
-    "Hello, world!"
+fn index() -> String {
+    let cities = vec![
+        (50.03317681689108, 7.630692594382566),
+        (50.0511467529328, 7.610264891874095),
+        (50.07417811821386, 7.637215727783678),
+        (50.10154844328665, 7.683642662673185),
+        (50.070237512738046, 7.697022868469907),
+        (50.052876354261926, 7.6108551506699955),
+    ];
+
+    let tour: Vec<usize> = (0..cities.len()).collect();
+    //tour.shuffle(&mut rng());
+
+    let best_tour = lin_kernighan(tour, &cities);
+
+    // println!("Beste Tour: {:?}", best_tour);
+    println!(
+        "Länge der besten Tour: {}",
+        calculate_tour_length(&best_tour, &cities)
+    );
+
+    let tour_str = format!("Beste Tour: {:?}", best_tour);
+    tour_str
 }
 
 #[launch]
 fn rocket() -> _ {
     rocket::build().mount("/", routes![index])
 }
-