Denne metode er en populær metode til at finde og analysere de forskellige anvendelsesmuligheder, som f.eks. robotteknologi, udvikling af nye produkter og netværk, som kombinerer disse metoder med andre metoder.

Understanding to a * Algithm

Denne metode anvendes til at beregne den samlede værdi af de samlede omkostninger ved de enkelte projekter.

  • (n): (1); (1); (3); (3); (3); (3); (3); (3); (3); (3); (3)
  • (1); (1); (3); (n); (1); (3); (3); (3); (3); (3); (3); (3); (3); (4) (4) (5) (5) (5) (5) (5) (6) (6) (6) (6) (6) (6) (7) (7) (7) (7) (7) (7) (7) (7) (7) (7) (7) (8) (8) (7) (8) (7) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8) (8)

Denne metode er ikke den samme som den, der anvendes ved vurderingen af den faktiske og den forventede værdi.

Sted- by- Step Implementation

Opfølgning af disse trin til gennemførelse af denne A * Symbol:

1. Initialize the open og d closedlists

Denne liste indeholder ingen, men er allerede vurderet.

2. Vælg disse nOde with the lowest f (n)

Remove this node from the open list and d ad d i t to the closedd list.

3. Generate nabnog nodes

Beregn g (n) og d (n) for eakh nabo. hvis en nabo ikke er i stand til at finde en anden, kan den ikke være i stand til at gøre det.

4. Gentagelser

Fortsætte disse procedurer untilt the goal node is added to the closedd list, indicate the short path has been found.

Example Calculations

Antag, at det er en simpel grid, der er startet, og at det er en simpel ting at sige, at det er en simpel ting at sige.

Startag at node A, g (A) = 0, h (A) = 4. The f (A) = 4. The neighing nodes B and d C are evaluated:

Fr node B: g (B) = g (A) + cost (A, B) = 0 + 1 = 1, h (B) = 3, f (B) = 4.

Fr node C: g (C) = 1, h (C) = 2, f (C) = 3. Node C har disse lavest f (n), so it is selected next.

Disse procedurer fortsætter, updating g, h, og f værdi, untill the goail node G 's reached with the short fit identified.