Az alábbi keresőfában 11 csomópont található, amelyek közül 5 levél. 10 elágazás van.
Az átlagos elágazási tényezőt a 10/6 vagy a 10/11 adja meg?
A levelek beleszámítanak a számításba? Intuitívan azt gondolnám, hogy nem, mivel az ágakkal rendelkező csomópontok érdekelnek minket. A professzorom által adott definíció azonban az volt, hogy “A fa összes csomópontjának átlagos elágazási száma”, ami azt jelentené, hogy a levelek benne vannak.
Megjegyzések
- Remek kérdés. <
megadtam a szabadságot, hogy hozzáadjam az " ai-alapok " címkét. Üdvözli a Stack: AI!
Válasz
Azt mondanám, hogy a levelek önmagában számítanak is, de csak akkor, ha valódi levelek vannak, mint például a sakk sakkbeli pozíciói.
Egy ilyen csomópontnak valójában nincs gyermeke, és nincs szükség további számításokra. Ellentétben a csomópontokkal, amelyek még nem bővültek.
Ne feledje, hogy a levelek mindig bizonyíthatóan számlálásához (n-1)/n minden n -csomóponthoz!
Válasz
A Wikipédiából:
A számításokban, a fa adatszerkezeteiben és a játékelméletben az elágazási tényező az egyes csomópontokban lévő gyermekek száma. , a outdegree . Ha ez az érték nem egyenletes, akkor egy átlagos elágazási tényező számítható. = “b792196378″>
Outdegree jelentése – Irányított grafikonok esetén az élek száma egy csomópont a megfelelő csomópont fokozatában, a csomópontból kilépő élek száma pedig a megfelelő csomópont out-fokozataként ismert.
Elfelejtette a outdegree rész. Az AI-ben g enerálisan rajzoljon irányított grafikonokat egyik állapotból a másikba, és outdegree az adott csomópontot elhagyó utak száma. A grafikon iránya nem adható meg. A grafikonod sem szimmetrikus, de a nem szimmetrikusan irányított gráfok elágazási tényezőjét (kis nehézségek árán) továbbra is megtudhatod, ahogy itt megadod . Tehát technikailag helyes a következtetése arról, hogy a levélcsomópontokat nem számolják (feltételezve, hogy ezek az utolsó állapotok, amelyekből más állapot nem érhető el – zsákutca). Remélem, ez segít!