Forum Pasja Informatyki - Najnowsze z tagiem trasowanie

Algorytm szukający trasy w grafie.

Mon, 15 Feb 2021 09:56:38 +0000

Witam, mam taki kod

function getNeighbours(id, ignore) {
    return Relation.find({
        $and: [
            { _id: { $regex: `.*${id}.*` } },
            { _id: { $not: { $regex: `.*${ignore}.*` } } }
        ]
    }).exec();
}

console.log(await getNeigbours(1, 0));
// wynik: [ { _id: '1-2', distance: 1.8 }, { _id: '1-8', distance: 3.7 } ]

To jest zapytanie do bazy mongodb które wyszukuje relację pomiędzy dwoma punktami (_id wygląda np. tak "1-2"; "1-8"). Zwraca wszystkie połączenia punktu start, może ignorować połączenia z innym punktem aby nie wracać do poprzedniego punktu jeśli wyszukuje trasę. Wartość "distance" jest tutaj nieistotna.

Przykładowo mam punkty łączące się w następujący sposób 9-8-1-2-3-4-5-6-7 (punkty nie muszą mieć następujących po sobie id, może być to również 512-29-820...) i chcę znaleźć trasę z punktu 1 do 6. Manualne rozwiązanie wyglądałoby tak:

console.log(await getNeigbours(1, 0));
// wynik: [ { _id: '1-2', distance: 1.8 }, { _id: '1-8', distance: 3.7 } ]
console.log(await getNeigbours(2, 1));
// [ { _id: '2-3', distance: 4.9 } ]
console.log(await getNeigbours(3, 2));
// [ { _id: '3-4', distance: 5.2 } ]
console.log(await getNeigbours(4, 3));
// [ { _id: '4-5', distance: 2.2 } ]
console.log(await getNeigbours(5, 4));
// [ { _id: '5-6', distance: 6.2 } ]

Ja próbowałem i nie działa mi dobrze już od wyszukiwania sąsiadów sąsiadów punktu początkowego, jak wstawiam w pętlę to nie zwraca nawet błędnego wyniku.

let start = 1;
let ignore = 0;
neighbours.push(await getNeighbours(start, ignore));
    ignore = start;
    neighbours[0].forEach(async neighbour => {
        const neighboursArray = (neighbour.toJSON()._id).split("-");
        const indexOfIgnored = neighboursArray[0] == ignore ? 0 : 1;
        start = indexOfIgnored ? neighboursArray[0] : neighboursArray[1];
        ignore = indexOfIgnored ? neighboursArray[1] : neighboursArray[0];
        console.log("> ", "Sąsiad", neighbour, "Sąsiedzi", neighboursArray, "Ignorowane", parseInt(ignore), "Miejsce Ignorowanego", indexOfIgnored);
        neighbours.push(await getNeighbours(start, ignore));
        console.log(await getNeighbours(start, ignore));
    });
// Wynik
// >  Sąsiad { _id: '1-2', distance: 1.8 } Sąsiedzi [ '1', '2' ] Ignorowane 1 Miejsce Ignorowanego 0
// >  Sąsiad { _id: '1-8', distance: 3.7 } Sąsiedzi [ '1', '8' ] Ignorowane 1 Miejsce Ignorowanego 0
// [ { _id: '8-9', distance: 2.3 } ]
// [ { _id: '8-9', distance: 2.3 } ]

Powinno być

// >  Sąsiad { _id: '1-2', distance: 1.8 } Sąsiedzi [ '1', '2' ] Ignorowane 1 Miejsce Ignorowanego 0
// >  Sąsiad { _id: '1-8', distance: 3.7 } Sąsiedzi [ '1', '8' ] Ignorowane 1 Miejsce Ignorowanego 0
// [ { _id: '8-9', distance: 2.3 } ]
// [ { _id: '2-3', distance: 4.9 } ]

Może ktoś zna jakiś sposób na to jak to "skleić" aby wykonywało się automatycznie?

Sposób wyliczania trasy (algorytmy obsługujące te sposoby i co to jest metryka)

Fri, 29 May 2020 22:34:07 +0000

Cześć, nauczyciel zadał mi takie pytanie "Sposób wyliczania trasy- algorytmy obsługujące te sposoby, co to jest metryka".

Szukałem odpowiedzi w internecie i różne strony podawały skrajnie różne informacje. Czy mógłby ktoś jasno w komentarzu mi z tym pomóc?

Symfony 2 _check_path brak ścieżki ?

Fri, 06 Apr 2018 11:31:43 +0000

Szanowni,

Mam następujący problem:

Mam utworzony formularz logowania, ścieżka która prowadzi na widok z formularzem to "/login" po przejściu na taką ścieżkę powinien się pokazać widok z formularzem który w atrybucie action posiada funckje twiga

Jednak:

Symfony zwraca problem, że takiej ściezki nie ma.

Mam ją zarejestrowaną w firewallu w kluczu form_login pod check_path: _check_path.

Mam ją dodaną do routing.yml w pakiecie do logowania pod kluczem _check_path: /login-check

Nie mam pojęcia czemu jej nie widzi. W momencie kiedy przerzuce tą ścieżke do routingu.dev w folderze app/config strona się pokazuje ale logowanie nie działa, zwraca page not found.

security.yml w app/config poniżej

blog_security:
            pattern: ^/
            anonymous: ~
            form_login:
              check_path: _check_path
              login_path: blog_login
              default_target_path: blog_index
            logout:
              path: _logout
              target: blog_index

routing.yml z pakietu do logowania poniżej

common_user:
  resource: "@CommonUserBundle/Controller/"
  type: annotation
  prefix: /

_check_path:
  path: /login-check

_logout:
  path: /logout

Symfony - Pytanie dotyczące trasowania

Sun, 15 May 2016 19:08:53 +0000

Cześć, jak mam wstawić format datetime do adresu url który wpisuje w przeglądarce? Chodzi mi o startDate i endDate

<?php

namespace AppBundle\Controller;

use Symfony\Bundle\FrameworkBundle\Controller\Controller;
use Symfony\Component\HttpFoundation\Response;
use Symfony\Component\Routing\Annotation\Route;
use AppBundle\Entity\Transport;

class TransportController extends Controller
{
    /**
     * @Route("/add/{user}/{startCity}/{endCity}/{cargo}/{distance}/{weight}/{damage}/{fuel}/{fueled}/{country}/{score}/{transportId}/{screenshot}/{startDate}/{endDate}/", defaults={"status" = 0})
     */
    public function addAction($user, $startCity, $endCity, $cargo, $distance, $weight, $damage, $fuel, $fueled, $country, $score, $transportId, $screenshot, $startDate, $endDate)
    {
        $transport = new Transport();

        $transport->setUser($user);
        $transport->setStartCity($startCity);
        $transport->setEndCity($endCity);
        $transport->setCargo($cargo);
        $transport->setDistance($distance);
        $transport->setWeight($weight);
        $transport->setDamage($damage);
        $transport->setFuel($fuel);
        $transport->setFueled($fueled);
        $transport->setCountry($country);
        $transport->setScore($score);
        $transport->setTransportId($transportId);
        $transport->setScreenshot($screenshot);
        $transport->setStatus(0);
        $transport->setStartDate($startDate);
        $transport->setEndDate($endDate);

        $em = $this->getDoctrine()->getManager();
        $em->persist($transport);
        $em->flush();

        return new Response("Dodano nowy transport o identyfikatorze: ".$transport->getTransportId());
    }
}

Symfony - trasowanie, zakaz dostępu

Sat, 30 Apr 2016 14:59:31 +0000

Cześć, wie ktoś może jak zrobić żeby dla np. tych tras:

/abc
/def
/fgh

miały dostęp tylko zalogowani userzy? A jak ktoś nie jest zalogowany to ma przekierować do /