Skip to content

Commit

Permalink
Aggiunge scheletri di restanti argomenti relativi ad MST
Browse files Browse the repository at this point in the history
  • Loading branch information
Darakuu committed Jan 24, 2024
1 parent 85cfea9 commit 49d3d8d
Show file tree
Hide file tree
Showing 4 changed files with 80 additions and 0 deletions.
11 changes: 11 additions & 0 deletions content/MST-Clustering.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
---
tags:
- Algoritmi
- Algoritmi/MST
- Algoritmi/SecondaProva
---
# Clustering di massima separazione

Usa l'[[Algoritmo di Kruskal]]

## Correttezza
48 changes: 48 additions & 0 deletions content/MST-Reduce.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
---
tags:
- Algoritmi
- Algoritmi/MST
- Algoritmi/SecondaProva
---
# MST in Grafi Sparsi

## Contrazione


> [!def] Definizione
> WIP

## MST-Reduce: Implementazione

$\text{MST-Reduce(G,orig,w,T):}$ 


```cs
for


for







foreach











return
```

## Complessità
13 changes: 13 additions & 0 deletions content/MST-Segnatura.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
---
tags:
- Algoritmi
- Algoritmi/MST
- Algoritmi/SecondaProva
---
# Distanza tra due Spanning Tree

# Segnatura Grafo Pesato

## Unicità della Segnatura

## Minimalità della Segnatura
8 changes: 8 additions & 0 deletions content/Minimum Spanning Tree.md
Original file line number Diff line number Diff line change
Expand Up @@ -218,3 +218,11 @@ Inoltre $w(T_{2}')=w(T_{2})-w(e')+w(e)<w(T_{2})$, cioè che $T_{2}'$ è un altro
> [!warning]- È un .svg, apri in un altra scheda
>
>![[MST-UnicitaMST.svg]]
## MST: Argomenti affini

Separati per mantenere ordine

- [[MST-Segnatura]];
- [[MST-Reduce]];
- [[MST-Clustering]].

0 comments on commit 49d3d8d

Please sign in to comment.